17 мая 2008 года, через 10 дней после вступления в должность президента, Дмитрий Медведев назначил и. о. губернатора Ставропольского края заместителя министра регионального развития Валерия Гаевского. 23 мая его кандидатура утверждена краевым парламентом. Предыдущий губернатор Александр Черногоров подал в отставку 22 апреля, после того как подвергся критике со стороны "Единой России" за низкие результаты этой партии на местных выборах.
3 июля и. о. губернатора Чукотского автономного округа стал заместитель губернатора Роман Копин. 13 июля местные депутаты утвердили его кандидатуру. Предшественник господина Копина бизнесмен Роман Абрамович ранее неоднократно просил о досрочной отставке.
5 августа народное собрание Карачаево-Черкесии утвердило президентом республики экс-судью Конституционного суда РФ Бориса Эбзеева. Предыдущий президент Мустафа Батдыев ушел в связи с истечением срока полномочий. Причиной того, что он не был переназначен, назывались беспорядки в Черкесске в 2004 году, приведшие к захвату дома правительства.