Разговоры об уходе Георгия Полтавченко начали возникать чуть ли не через год, после его назначения. Среди возможных кандидатов побывали и Дмитрий Козак, и Игорь Артемьев. Последним из претендентов фигурировал министр спорта Виталий Мутко. Вновь они возникли после отставки с поста руководителя администрации губернатора Игоря Дивинского. Впрочем, тогда губернатор сказал, что впервые слышит о досрочных выборах.