Кандидатура Гаевского была выдвинута на пост губернатора Ставропольского края президентом РФ Дмитрием Медведевым. Раньше Гаевский был заместителем главы Минрегиона РФ.
Александр Черногоров, по официальной версии, ушел в отставку по личным обстоятельствам. При этом о грядущей отставке Черноговора говорили с весны 2007 года, когда на выборах в региональный парламент партия «Единая Россия» заняла второе место после «Справедливой России». Тогда Ставрополье стало единственным регионом, в котором «Единая Россия» уступила на местных выборах победу. Сразу после выборов Черногорова исключили из «Единой России».