Последним местом работы Захаркина был «Салават Юлаев», который он покинул после поражения от «Ак Барса» (1-4) в первом раунде плей-офф Кубка Гагарина.
В «Югре» рассматривали кандидатуры Мисхата Фахрутдинова и Равиля Якубова, которые прилетали в Ханты-Мансийск на переговоры с руководством команды, но в итоге было решено сделать выбор в пользу Захаркина.
В сезоне-2016/17 в «Югре» сменилось три главных тренера – Павел Езовских, Андрей Соколов и Андрей Разин. Ханты-мансийский клуб занял 13-е место в Восточной конференции и не попал в плей-офф.
