Основателем регулярных военно-морских сил России, в том числе и отечественной морской пехоты, по праву считается Петр I. К созданию боевого флота юного царя сподвигла неудача русских войск в 1695 году в первом Азовском походе. Несмотря на долгую осаду и два кровопролитных штурма, им не удалось взять Азов, поскольку турки морем привозили в крепость подкрепления и запасы. Требовалась полная блокада города, и государь решил создать флотилию парусных и гребных судов. В селе Преображенском под Москвой началось строительство галиаса «Апостол Петр», 4 брандеров и 23 галер. Для их обслуживания из офицеров и солдат 1-го Выборного (Лефортовского) полка и 3-го Выборного полка (разделенного впоследствии на Лейб-Гвардии Преображенский и Семеновский полки) в Москве был образован Морской регимент (полк) численностью 4119 человек. Регимент подразделялся на 28 рот — по роте на каждый брандер или галеру. В среднем одна рота насчитывала около 150 человек, вооруженных мушкетами, и, кроме того, ей придавалось около 20 матросов. Организатором и командиром полка с титулом «адмирал» стал ближайший сподвижник государя генерал Франц Лефорт. 18 февраля 1696 г. состоялся смотр Морского регимента, после чего 23 февраля царь отправился в Воронеж. Вслед за ним 10 марта выступили из Москвы роты полка вместе с разобранными галерами.
В Воронеже всю зиму 1695/1696 гг. шло большое строительство, и к весне на реке стояли 1300 стругов, 300 морских лодок и 100 плотов. 2 апреля 1696 г. состоялся спуск на воду привезенных из Москвы галер. Первой спустили галеру «Принципиум», на которой разместилась 3-я рота Морского регимента из 172 Преображенских бомбардиров, урядников и солдат. Этой ротой в походе командовал сам государь под именем капитана Петра Алексеева.
16 апреля в Воронеж приехал Франц Лефорт, получивший звание
23-26 апреля 1696 г. русская армия под командованием боярина А. С. Шеина двинулась на стругах и плотах к Азову. За ней 3 мая выступил авангард Морского регимента на 8 галерах под командованием царя, удостоенного от Лефорта звания командора. Утром 27 мая 1696 г. после похода по рекам Воронежу и Дону 22 галеры с пушечной пальбой вышли в Азовское море. Войска Шеина обложили крепость и начали правильную осаду. 14 июня к Азову подошел турецкий флот — 6 кораблей и 17 галер с четырехтысячным десантом. Грозный вид русской флотилии озадачил пашу Турночи. Лишь 24 июня он решился атаковать, но увидев, как русские выбирают якоря для встречного боя, ушел в море. Лишившись поддержки, турки 19 июля сдали крепость.
12 августа 1696 г. Морской регимент выступил из Азова домой. В честь Азовской победы в Москве при въезде из Замоскворечья на Каменный мост были построены триумфальные ворота, через которые 30 сентября состоялся торжественный вход русских войск в столицу. Морской регимент шел со своим знаменем поротно в 6 рядов. Впереди полка в золотых санях ехал Лефорт, а во главе 3-й роты шел Петр I в мундире морского капитана с белым пером на шляпе и с протазаном в руке. В Кремле Морской регимент промаршировал мимо государева двора, после чего его роты разошлись по слободам своих коренных полков. В награду солдатам и урядникам царь пожаловал по золоченой копейке и к прежним окладам прибавил по 8 рублей. Гербовое знамя было сдано в Оружейную палату, где хранится и по сей день[4]
.