Владимир Илюхин возглавил правительство Камчатки в марте 2011 году. Он сменил на посту губернатора Алексея Кузьмицкого.
Информация о том, что Владимир Илюхин может оставить должность неоднократно появлялась в СМИ в течение 2019 года. В качестве одной из причин возможного увольнения эксперты называли невысокий уровень доверия к губернатору со стороны жителей края.
В минувшем феврале работу камчатского правительства раскритиковал полпред президента в ДФО Юрий Трутнев. Он, в частности, предложил Илюхину «уволить весь экономический корпус» в правительстве региона. Губернатор не прислушался к этому предложению. Однако сам написал заявление об увольнении.
О новом месте работы Владимира Илюхина пока не сообщается.