13 мая 1783 года в Ахтиарскую (Северную) бухту вошли 11 кораблей Азовской флотилии под командованием вице- адмирала Клокачёва Федота Алексеевича. Для размещения эскадры Ф.А. Клокачёв выбрал Южную бухту. По её берегам велено строить жильё и склады. В Санкт-Петербург он отправил донесение: "При всей Европе нет подобной сей гавани- положением, величиной, глубиной. Можно в ней иметь, флот до ста линейных судов. Ко всему тому же сама природа устроила такие лиманы, что сами по себе отделены на разные гавани. То есть военную и купеческую... ".
С этого времени морские силы на юге России стали именоваться Черноморским флотом.