В 2007 году в Ростове-на-Дон был открыт памятник главной основательнице города императрице Елизавете Петровне, которая 15 декабря 1749 года ждала приказ о создании Темерницкой таможни. Именно с этого момента ведется отсчет истории Мной столицы России, которая долгое время была крепостью, а в 1811 году получила статус города (до 1835 года параллельно существовала и крепость).
После восстановления Старо-Покровского храма было решено поставить памятник основательнице города. В 2006 году был объявлен конкурс на создание проекта памятника Елизавете Петровне. Около полугода проходило обсуждение представленных проектов. Всего в Донскую публичную библиотеку были представлены 6 работ, но победителем стал проект известного донского скульптора Сергея Олешни. В результате авторами памятника стали скульпторы Сергей Олешня и Анатолий Дементьев, а также архитектор Владимир Фоменко. За эту работу Олешня был удостоен Золотой медали академии художеств.
Памятник был создан всего за пять месяцев, включая лепку, формовку и литье. В изготовлении участвовало 70 человек. За это время скульпторы внимательно изучили сотни портретов императрицы, моду того времени и стиль украшений, чтобы как можно точнее воссоздать облик императрицы. Так в процессе строительства авторы приняли решение заказать сережки и корону императрицы у известного донского ювелира Александра Ордынского, получившего приз зрительских симпатий на одной из престижных выставок «Во славу Фаберже». Он воспроизвёл точные копии тех украшений, которые носила сама Елизавета. Копии украшений сначала были выполнены из пластилина, а затем отлиты из бронзы. Памятник украшен фигурными горельефами, на которых изображены архиепископ Воронежский и Елецкий Арсений, благословивший строительство крепости Святого Димитрия Ростовского, атаман Войска Донского Данил Ефремов, автор проекта крепости инженер Ригельман и первый ее комендант генерал-майор Сомов.
Сама бронзовая фигура Елизаветы Петровны одной рукой указывает на место, где будет находиться крепость, а в другой держит свиток с указом о её строительстве. Высота памятника составляет более 7 метров (скульптура ― 3,5 метра, постамент ― 3,7 метра). Фигура Елизаветы, горельефы, оклады и указы отлиты из бронзы и весят около 3 тонн, вес гранитного постамента ― около 50 тонн.