Ныне почти забытый поэт Семен Бобров пришел на севастопольскую землю вместе с полками екатерининских гренадер. Именно он первым воспел ее возрождение:

Сатурнова страна… Каждый ищет ее для себя, и каждый находит что-то свое. Россия нашла ее в пределах древнего Херсонеса. Священный город возвращался к своей прародине, как высший дар, как чудо, дарованное Господом, как награда за подвиги русских воителей.

Фрагмент полотна "Русская эскадра на Севастопольском рейде" И.К. Айвазовский

Так откликнулся на обретение Тавриды еще молодой Гавриил Державин.

По желанию Потемкина, начальником всего южного флота был послан герой Чесмы вице-адмирал Федот Алексеевич Клокачев, дотоле командовавший Азовской флотилией. Готовясь к отъезду из столицы, он получил ордер главноначальствующего в Новороссийском крае генерал-аншефа Григория Потемкина о перебазировании морских сил в Ахтиарскую бухту.

«Собрав повсюду теперь находящиеся корабли и прочие суда, идти в море могущие, кроме тех, кои нужны для примечания в Керченском проливе, – призывал наместник, – войтить со всеми в гавань Ахтиарскую, где командующий войсками в Крыму генерал-поручик граф де Бальмен учинил отряд, как ради сражения, так и для работ в тамошних укреплениях». Этот документ свидетельствует о том, что вопрос о перебазировании был решен задолго до присоединения ханства.

Ранней весной Клокачев был уже на юге. Вступив в командование Черноморским флотом, Клокачев еще в Таганроге подписал распоряжение о формировании двух отрядов судов. Сперва под вице-адмиральским флагом переход морем предстояло совершить двум фрегатам, бомбарде и двум шхунам. После под контр-адмиральским флагом надлежало плыть фрегату, кораблю, шхуне и боту. Судя по всему, наличные морские силы были малы. К концу апреля удалось ввести в строй еще пару фрегатов, исключить из списка суда, служившие для грузовых перевозок. Эскадра под его флагом вошла в Большой залив и приняла салют фрегатов Одинцова. Переход из Керчи в Ахтиарскую бухту совершила легкая эскадра в составе 44-пушечных фрегатов «Крым», «Поспешный», «Стрела», «Победа», «Перун», старых 16-пушечных кораблей «Хотин» и «Азов» (переоборудованного в бомбардирское судно), слабо вооруженных шхун «Победитель», «Измаил» и «Вячеслав», палубного бота «Битюг». Общая численность судовых команд достигла 1300 человек.

Федот Алексеевич Клокачёв

Солнечным утром 2 (13) мая 1783 года колонна судов эскадры торжественно миновала устье бухты под грохот артиллерийских орудий и повернула в Южную гавань, где бросила якоря у будущей Корабельной стороны. На салют фрегатов отвечали полевые батареи. Расставленные по реям и вантам матросы «Осторожного» и «Храброго», перемещенные из глубины бухты к устью, построенные на берегах солдаты Капорского и Днепровского полков многократно кричали азовцам раскатистое «Ур-р-ра!».

Долго пустовавшая, грустившая в ожидании прибытия рачительных хозяев Ахтиарская бухта наполнилась и повеселела. Эскадра военных судов, на которых периодически раздавались звон склянок и трели дудок, приводивших в движение людей, деловито сновавшие между судами и берегом шлюпки убедительно говорили о том, что российские морские служители пришли сюда надолго, точнее сказать, навсегда. А Клокачев уже требовал к себе составленные планы и осмотрел берега до самого Херсонеса. Он нашел маленькую Ахтиарскую бухту неудобной для своих одиннадцати кораблей. Становиться на якорь в Большом заливе, открытом западным ветрам, было небезопасно. Кроме того, следовало подумать об укреплениях, начало которым положил Суворов. Клокачев избрал самую обширную из бухт, впадающих в заливе с юга. Отныне она называлась Южной, или Гаванью, и была облюбована для стоянки эскадры. Строения, к устройству которых предполагал приступить немедленно Клокачев, должны были расположиться не к востоку, а к западу – на пространстве между двумя бухтами. Здесь и быть порту.