В 2007 году в Ростове-на-Дону был установлен памятник императрице Елизавете Петровне, основательнице города. Она 15 декабря 1749 года издала указ о создании Темерницкой таможни, с чего началась история этой части России. Долгое время Ростов-на-Дону был крепостью, а в 1811 году получил статус города, хотя крепость существовала до 1835 года.

После восстановления Старо-Покровского храма было принято решение установить памятник основательнице города. В 2006 году объявили конкурс на проект памятника Елизавете Петровне. Обсуждение длилось около полугода, и в Донскую публичную библиотеку поступило шесть работ. Победителем стал проект известного скульптора Сергея Олешни. В итоге авторами памятника стали скульпторы Сергей Олешня и Анатолий Дементьев, а также архитектор Владимир Фоменко. За эту работу Олешня получил Золотую медаль академии художеств.

Создание памятника заняло всего пять месяцев, включая лепку, формовку и литье. В проекте участвовало 70 человек. Скульпторы изучили множество портретов императрицы, моду и стиль украшений того времени, чтобы точно воссоздать её облик. В процессе работы они заказали сережки и корону у ювелира Александра Ордынского, который воспроизвел точные копии украшений Елизаветы. Сначала они были выполнены из пластилина, затем отлиты из бронзы. Памятник украшен горельефами с изображениями архиепископа Арсения, атамана Данила Ефремова, инженера Ригельмана и генерал-майора Сомова.

Бронзовая фигура Елизаветы Петровны одной рукой указывает на место будущей крепости, а в другой держит указ о её строительстве. Высота памятника превышает 7 метров: скульптура, 3,5 метра, постамент, 3,7 метра. Бронзовая фигура, горельефы и украшения весят около 3 тонн, а гранитный постамент, около 50 тонн.