Норвежец стал игроков «быков» зимой 2022 года. Сумма трансфера составила 8 млн евро. В марте Бутхейм разорвал контракт с «Краснодаром» в одностороннем порядке в связи с началом Специальной военной операции (СВО). Форвард не провел за российский клуб ни одного матча.
«Немного жаль, что всё так вышло. Трансфер Бутхейма в «Краснодар» был переходом в топ-клуб, где работают фантастические люди. Но вмешались обстоятельства», — заявил Сольбаккен в беседе с корреспондентом «РБ Спорт».
В феврале ФИФА обязала «Краснодар» возместить Бутхейму 500 тысяч евро в течение 45 дней. В противном случае «быкам» могут запретить регистрировать новых игроков на протяжении трех трансферных окон.После ухода из российского клуба норвежец подписал контракт с итальянским клубом «Салернитана». Соглашение рассчитано до лета 2026 года.