Алексей Петрович Ермолов появился на свет в 1777 году в Москве, происходя из небогатой дворянской семьи Орловской губернии. Образование он получил в Московском университетском пансионе и с отличием окончил Второй кадетский корпус. С 1792 года Ермолов начал военную службу, а с 1794 года служил под командованием Александра Суворова. Он участвовал во многих значительных войнах Российской империи, включая Отечественную войну 1812 года, Кавказскую и Русско-персидскую войны. Ермолов похоронен в Орле, в правом приделе Свято-Троицкой кладбищенской церкви.

В 1991 году орловские краеведы хотели перевезти памятник Ермолову из Грозного, но не успели, так как он был разрушен дудаевцами. Вопрос об установке конного памятника генералу неоднократно поднимался орловскими казаками и краеведами. Был организован конкурс на лучший проект, собраны средства, и памятник заказали московскому скульптору Равилю Юсупову, который взял за основу образ Медного всадника из Санкт-Петербурга.

В 2002 году в сквере имени Ермолова был установлен камень с памятной надписью о будущем открытии памятника. После демонтажа камня и установки постамента, 27 июля 2012 года памятник был открыт. Его освятили архиепископ Орловский и Ливенский Антоний и иеромонах Илий (Ноздрин). Памятник был возведён в рамках подготовки к 200-летию победы в Отечественной войне 1812 года. Высота монумента составляет почти пять с половиной метров, а постамента, четыре метра. Общая стоимость изготовления, транспортировки, установки памятника и благоустройства территории составила 19 миллионов рублей.