5 декабря 1991 года президент Борис Ельцин назначил и. о. главы администрации области руководителя Мценского района Николая Юдина — одного из лидеров демократического движения в регионе. Однако облсовет не утвердил его кандидатуру, в статусе и. о. он оставался до выборов 1993 года.
11 апреля 1993 года первые выборы при поддержке КПРФ выиграл бывший первый секретарь Орловского обкома КПСС Егор Строев (52,9%). Господин Юдин набрал 34,2% и вскоре стал представителем президента в области.
В 1997 и 2001 годах Егор Строев дважды переизбирался. В 2005 году он был переназначен по представлению президента и вступил в «Единую Россию». 16 февраля 2009 года на фоне коррупционных скандалов в регионе господин Строев покинул пост «по собственному желанию». 27 февраля 2009 года область по представлению президента возглавил Александр Козлов — первый заместитель министра сельского хозяйства Алексея Гордеева.
На выборах в Госдуму 4 декабря 2011 года в Орловской области «Единая Россия» набрала 38,99% голосов (в целом по стране — 49,31%). КПРФ получила 31,98%, что стало самым высоким результатом партии по стране. 4 марта 2012 года на выборах президента Владимир Путин набрал в регионе 52,84% голосов (в целом по стране — 63,6%). Второе место занял Геннадий Зюганов (29,09%).
26 февраля 2014 года Александр Козлов был отправлен в отставку в связи с истечением срока полномочий. За месяц до этого он попал в число наименее эффективных губернаторов в рейтинге Фонда развития гражданского общества. В тот же день и. о. главы региона стал депутат Госдумы от КПРФ Вадим Потомский. «Единая Россия» приняла решение поддержать его на выборах 14 сентября и не выдвигать своего кандидата.