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