2 (13) мая 1783 года в Ахтиарскую бухту прибыла эскадра из пяти фрегатов и восьми других судов Азовской флотилии под командованием вице-адмирала Ф.А. Клокачева. С этого времени морские силы на юге России стали именоваться Черноморским флотом
Ахтиарская бухта стала основным пунктом базирования кораблей флота. 3 (14) июня 1783 года моряками были заложены первые четыре здания будущего города и порта. Первоначально он назывался Ахтиар («Белый утес»), а затем в соответствии с указом Императрицы Екатерины II от 10 февраля 1784 года был назван Севастополь («Достойный город»).