В Севастополе 15 июня 2008 года был открыт памятник основательнице города императрице Екатерине Великой. Памятник установлен в сквере напротив Дома офицеров и Музея Черноморского флота РФ. Высота самого памятника — 2 метра 85 сантиметров. Он водружен на пьедестал высотой три с половиной метра, выполненный в форме известной всем крымчанам «Екатерининской мили». На его лицевой стороне расположен вензель с указанием, кому этот памятник, а справа - указ императрицы о создании Севастополя, слева - карта Ахтиарской бухты. В правой руке императрицы находится скипетр, а в левой - свиток с указом о создании Севастополя.
Деятельность императрицы Екатерины Великой связана с крупными победами России над Турцией, а так же утверждением России в Крыму и на Черном море. Моряки Азовской флотилии, которая стала ядром основанного месяцем ранее Черноморского флота, начали строить первые здания 14 июня 1783 года на берегу Ахтиарской бухты, в которой стояли корабли. Этот день считается датой основания города, хотя Екатерина II закрепила за городом имя "Севастополь"; лишь спустя 8 месяцев - 10 февраля 1784 года.
В 1787 году императрица совершила путешествие в Крым. Посещение Севастополя 22 - 23 мая 1787 года произвело на нее и сопровождавших ее лиц большое впечатление, среди которых были австрийский император Иосиф II, князь Потемкин, европейские дипломаты. В бухте выстроился сильный флот из 27 военных кораблей и восьми транспортов. Был устроен торжественный смотр эскадры и продемонстрирована атака флотом берега. В Севастополе Екатерина жила в доме Мекензи, который после ее посещения стали называть "Екатерининским дворцом";. "Екатерининскими" назывались старейшие площадь (ныне Нахимова) и улица (ныне Ленина). Официальное название "Екатерининская" до 1917 года носила и Графская пристань. На Северной стороне города, на пересечении улиц Богданова и Челюскинцев установлена "Екатерининская миля".
