9 марта 2005 года первым отстраненным "в связи с утратой доверия президента за ненадлежащее исполнение своих обязанностей" стал губернатор Корякского автономного округа Владимир Логинов. В указе называлась и причина отрешения — срыв завоза топлива в двух районах округа, повлекший размораживание систем отопления и "массовые нарушения прав и свобод граждан".
21 июля 2006 года "в связи с утратой доверия" отправлен в отставку глава администрации Ненецкого автономного округа Алексей Баринов. Ранее он был арестован по обвинению в мошенничестве и хищениях, совершенных в конце 1990-х годов на посту главы ОАО "Архангельскгеолдобыча". Позже ему вменялись в вину еще несколько эпизодов хищений и злоупотреблений. 6 сентября 2007 года суд оправдал экс-губернатора по большинству обвинений и приговорил его к трем годам условно.
10 мая 2007 года отрешен от должности губернатор Амурской области Леонид Коротков. Ранее в том же месяце ему были предъявлены обвинения в превышении полномочий и халатности. В частности, по версии следствия, он финансировал футбольный клуб "Амур" за счет незаконного повышения энерготарифов. 27 декабря 2010 года экс-губернатор был оправдан судом по всем эпизодам дела.
28 сентября 2010 года указом Дмитрия Медведева отправлен в отставку мэр Москвы Юрий Лужков. Этому предшествовал конфликт градоначальника с администрацией президента и серия разоблачительных фильмов о мэре на федеральных телеканалах. Кроме того, были возбуждены несколько дел в отношении столичных чиновников, в частности главы рекламного комитета Москвы Владимира Макарова и вице-мэра Александра Рябинина.