Черноморский флот был основан в 1783 году по указу императрицы Екатерины II после присоединения к Российской империи Крыма. Ядром его стали корабли Азовской и Днепровской военных флотилий, созданных во время русско-турецкой войны 1768—1774 годов. 13 мая 1783 года 11 кораблей Азовской флотилии вошли в Ахтиарскую бухту, расположенную на юго-западном берегу Крымского полуострова, где был заложен Севастополь, ставший главной базой флота, а с 1804 года — и главным военным портом.
