В 1784 году Екатерина Великая подписала указ, повелев «Устроить крепость большую Севастополь, где ныне Ахтиар». Исполнить волю императрицы было поручено графу Потемкину. Своей 235-летней историей Севастополь оправдал гордое имя «города славы», данное ему императрицей. Судьба Севастополя тесно связана с историей России и её Черноморского флота.
С годовщиной установки памятника Екатерине II жителей и гостей города поздравили председатель Законодательного собрания Севастополя Екатерина Алтабаева, заместитель губернатора города Юрий Кривов, депутат Госдумы от Севастополя Дмитрий Белик, заместитель командующего ЧФ Юрий Ореховский. Собравшиеся вспомнили непростую историю создания и установки памятника российской императрице.
Присутствующие возложили цветы к подножию памятника Екатерине Великой.
Памятник Екатерине II в Севастополе был открыт 15 июня 2008 года во время праздничных мероприятий, посвященных 225-летию со дня основания города-героя Севастополя. Он установлен в сквере на улице Ленина, бывшей Екатерининской, напротив главного входа музея Черноморского флота Российской Федерации.
Бронзовая статуя императрицы венчает постамент в виде знаменитой Екатерининской мили, которыми был отмечен весь путь следования Екатерины II по Крыму. Авторы памятника – скульптор Станислав Чиж и архитектор Георгий Григорьянц.