Кухарук пришел на смену единственной женщине-губернатору в РФ Наталье Комаровой: ранее он занимал пост главы Тюмени, дослужившись до него с должности ведущего специалиста администрации города.
Однако, отмечает «Арктида», истинные причины карьерного роста Кухарука связаны с его женой Анастасией Кухарук (Бобылевой):
«Это дочь бывшего замгубернатора ХМАО Валерия Бобылева. <…> В начале двухтысячных он работал зампредом правительства ХМАО».
Другим зампредом правительства тогда же являлся Сергей Собянин.
