Напомним, что Гаевский был назначен временно исполняющим обязанности губернатора Ставрополья 16 мая после того, как глава региона Андрей Черногоров, проработавший губернатором с 1996 года, подал в отставку по личным обстоятельствам.
О грядущей отставке Черногорова начали говорить еще весной 2007 года. Тогда на выборах в местный парламент «Единая Россия», список которой возглавлял губернатор, заняла второе место, усткпив большинство в региональном парламенте передставителям «Справедливой России», причем Ставрополье оказалось единственным регионом, где «единороссы» проиграли.
После этого 15 марта 2007 года на заседании бюро высшего совета «Единой России» Черногоров был исключен из партии, а лидер партии власти Борис Грызлов пообещал, что Черногоров покинет пост губернатора.
