Одним із засновників міста став князь Григорій Потьомкін-Таврійський, а керівником будівництва фортеці — І. А. Ганнібал — двоюрідний дід Олександра Пушкіна. Визначним організатором флоту був адмірал М. С. Мордвинов, а адмірал Федір Ушаков не лише брав участь у створенні бойових кораблів, а й готував їхні екіпажі до дій проти османського флоту.