13 мая 1783 года основан Черноморский флот России. 13 мая 1783 года в Ахтарскую бухту прибыла эскадра из пяти фрегатов и восьми судов Азовской флотилии под командованием вице-адмирала Федота Алексеевича Клокачёва.

В честь основания флота в том же году была отлита медаль «Слава России». И в это же время в Ахтарской бухте были заложены первые четыре здания будущего города и порта.

Темпы развития флота впечатляли. За четыре года в его состав вошли 3 линкора, 12 фрегатов, 3 бомбардира и 28 других судов.