Екатерина Вторая подписала указ о присвоении новостроящемуся городу имени Севастополь 10 февраля 1784 года.
Совсем недавно из небытия бездонных хранилищ Российского государственного архива древних актов морским историком капитаном 1 ранга Владимиром Овчинниковым был извлечен чрезвычайно интересный документ. Озаглавлен он следующим образом: «Краткая идея об укреплении Севастопольского пристанища (НAVRE)». Ранее в научном обороте этот документ еще не был. Не совсем понятна датировка его. И хотя подпись гласит «1796 год», судя по содержанию, она ошибочка и более уместно говорить о 1786 году. Не совсем понятно и окончание в названии – НAVRE. Но при чем здесь французский Гавр? Быть может автор «идеи об укреплении севастопольского пристанища» просто-напросто взял за основу этой идеи устройство Гаврского порта.
В 1787 году состоялась знаменитая поездка императрицы Екатерины Второй в южные пределы Российской империи. Конечной точкой этой поездки стал только что основанный Севастополь.
Согласно плану Потемкина, во время путешествия Екатерины состоялась официальная закладка города славы Екатерины – Екатеринослава. Среди участников путешествия русской императрицы получила известность злобная острота (в кругу иностранцев) австрийского императора Иосифа Второй, которому Екатерина предоставила почетное право вслед за ней возложить камень, символизирующий начало нового города: «Я кончил в один день великое дело вместе с императрицей России: она положила первый камень города, а я – последний».
Памятная медаль на дозволение свободной торговли городам Севастополю, Херсону и Феодосии. 1784 г.
История посмеялась над этим незадачливым предсказанием – бурное развитие Екатеринослава в последующие годы стало еще одним подтверждением жизненности политики Екатерины Вторая и Потемкина по освоению Северного Причерноморья.
Херсон, также, как и Севастополь, детище и гордость Потемкина, заложенный в Днепровском устье девятью годами раньше, уже превращался в крупный торговый порт. Город был полон разноязычной публикой, изобилием товаров и продуктов. Особенно внушительным был вид крепости, корабельных верфей и арсенала с пушками – он убеждал каждого лучше любых слов. Все это доставляло большое удовольствие Екатерине, а австрийскому императору стало не по себе от триумфальной арки, установленной при въезде в город, – на ней на греческом языке было написано: «Дорога в Византию».