История существования Черноморского флота уходит корнями в 1783 год. 8 апреля этого года императрицей Екатериной II был подписан указ о его формировании. Основным фактором образования флота было присоединение к территории России Крымского полуострова.
И уже 13 мая, того же года, одиннадцать кораблей входивших в состав Азовской флотилии, зашли в Ахтиарскую бухту. Бухта имела очень удобное местоположение, и еще великий полководец Александр Суворов отметил, что это место прекрасно подходит для крепости и стоянки флота. Поэтому, позднее в этом месте был заложен город, впоследствии названный Севастополем. Он стал главной базой молодого Черноморского флота. А в Херсоне началось строительство отряда боевых кораблей под руководством Федора Ушакова.