В течение последних 15 лет Нижегородская область постоянно страдала от смен политических элит, почти всегда сопровождавшихся скандалами и конфликтами.
С 1988 года областью руководил первый секретарь обкома КПСС Геннадий Ходырев. В ноябре 1991 года указом Бориса Ельцина губернатором был назначен депутат Верховного совета Борис Немцов. Сам он объяснял свое назначение так: президент "в Нижнем никого, кроме меня, не знал". Мэром Нижнего Новгорода стал единомышленник господина Немцова Дмитрий Бедняков. Горсовет его кандидатуру отклонил, однако по просьбе губернатора мэр был назначен указом президента. Но к 1994 году отношения между губернатором и мэром испортились, и в марте 1994 года Борису Ельцину по просьбе Бориса Немцова пришлось сменить Дмитрия Беднякова на "хозяйственника" Ивана Склярова. 17 декабря 1995 года Борис Немцов победил на первых всенародных выборах главы области, набрав 58,37% голосов, но в марте 1997 года перешел на работу в правительство РФ.
13 июля 1997 года Иван Скляров победил на досрочных выборах губернатора. После этого были назначены мэрские выборы, которые 29 марта 1998 года неожиданно выиграл дважды судимый бизнесмен Андрей Климентьев. В скандал вмешался Борис Ельцин, и избиркому пришлось отменить выборы "из-за многочисленных нарушений". Для решения проблемы в регион был направлен замглавы администрации президента Евгений Савостьянов, и в мае 1998 года господин Климентьев был осужден на шесть лет. Новым мэром 11 октября 1998 года стал экс-представитель президента в регионе Юрий Лебедев.
На очередных губернаторских выборах в июле 2001 года Иван Скляров и полпред президента в Приволжском федеральном округе Сергей Кириенко бросили все силы на борьбу с вышедшим из тюрьмы Андреем Климентьевым. В итоге тот занял лишь пятое место, но во втором туре сам господин Скляров проиграл Геннадию Ходыреву, который с 1991 года успел дважды избраться в Госдуму от КПРФ и поработать министром по антимонопольной политике в правительстве Евгения Примакова. Став губернатором, господин Ходырев первым делом приостановил свое членство в КПРФ и добился отставки с поста премьера области протеже Сергея Кириенко Сергея Обозова.
В сентябре 2002 года власти вновь не допустили к выборам Андрея Климентьева, пожелавшего возглавить столицу региона: его сняли с выборов за несколько часов до начала голосования за нарушение правил финансирования агитации. Новым мэром 30 сентября при активной поддержке Сергея Кириенко был избран депутат Госдумы Вадим Булавинов.
В последние несколько лет позиции губернатора Ходырева в области пошатнулись. Имена Геннадия Ходырева и его супруги Гули упоминались СМИ в связи с различными скандалами, в том числе финансового характера. К натянутым отношениям губернатора с полпредом Кириенко добавился и конфликт с местным парламентом. В апреле 2005 года депутаты предложили Геннадию Ходыреву покинуть свой пост. Обращение с просьбой "не испытывать терпение нижегородцев, не ставить перед президентом вопрос о доверии и досрочно прекратить свои полномочия" подписали 36 из 42 парламентариев.