Стратегическое значение Средиземноморского и, в частности, Черноморского бассейнов для России всегда высоко оценивалось нашим политическим и военным руководством. Черноморский флот по праву занимает видное место в российской (советской) военной истории. С историей этого флота связаны имена национальных героев России князя Г.А. Потемкина-Таврического, адмиралов М.П. Лазарева, П.С. Нахимова, В.А. Корнилова, выдающихся флагманов и командиров Ф.Ф. Ушакова, Д.Н. Сенявина, А.С. Грейга, Г.И. Бутакова, И.А. Шестакова, А.А. Попова, С.О. Макарова, Н.В. Копытова, А.А. Эбергардта, А.В. Колчака, М.П. Саблина, В.А. Кукеля, Э.С. Панцержанского, И.К. Кожанова, Л.А. Владимирского, С.Г. Гошкова, В.А. Касатонова, Б.Ф. Петрова, Л.Я. Васюкова, И.В. Касатонова, В.Л. Васюкова и других.
Десятки черноморцев стали кавалерами ордена Св. Георгия 4-й степени, Знака отличия Военного ордена (Георгиевского креста), кавалерами боевых орденов Красного знамени, Св. Николая Чудотворца, Героями Советского Союза.
Начало будущему Черноморскому флоту было положено царем Петром Алексеевичем (Петром I) в 1695–1696 годах. В кампанию 1696 года корабль и галеры, построенные в Воронеже, спустились вниз по Дону и содействовали взятию турецкой крепости Азов. В 1696 году уже целый флот, включавший помимо других судов 10 линейных кораблей, с Петром I на корабле «Отворенные врата» совершил демонстративный поход в Керчь по Азовскому морю. Тогда же 46-пушечный корабль «Крепость» впервые в истории нашего флота пересек Черное море и доставил в Константинополь царского посла.
Усиленное кораблестроение на донских верфях в первые годы XVIII века в немалой степени удержало турок от военного выступления против России в критическом для нее 1709 году. Однако после неудачного Прутского похода 1711 года Петру I пришлось вернуть султану Азов и Таганрог, отказавшись от выхода к берегу Азовского моря. Построенный многочисленный Азовский флот не получил прямого продолжения. Тем не менее именно его создание положило начало отечественной школе военного кораблестроения и мореплавания.
На основе опыта строительства Азовского флота Петр I в короткие сроки создал флот на Балтике, основание которому было положено в 1703 году. Балтийский флот получил боевое крещение в Великой Северной войне. В первом крупном морском сражении — 27 июля 1714 года у полуострова Гангут — российский гребной флот под командованием самого Петра в виду превосходящих сил неприятеля обогнул Гангутский полуостров и после жестокого боя захватил 10 шведских военных кораблей.
