16 ноября (27 ноября по новому стилю) 1705 года было Высочайшее Повеление адмиралу Ф. А. Головину о формировании первого полка морских солдат, предназначенного для корабельной службы в десантно-абордажных командах. Эту дату и принято считать началом образования российской морской пехоты.
Первый солдатский морской полк существенно отличался от обыкновенных армейских полков и объяснялось это спецификой деятельности создаваемого формирования. В армейском полку насчитывалось 38 офицеров, а в морском 45, такое же соотношение имели и унтер-офицеры. Объяснялось различие тем, что морскому полку предстояло действовать в более сложных условиях, кроме того каждая десантно-абордажная команда действовала отдельно и независимо от остальных и каждая, естественно, нуждалась в четком руководстве.
Не менее существенной особенностью солдатского морского полка было то, что в своем составе он не имел артиллерийского парка и артиллерийской команды. Это объяснялось тем, что при высадке десанта морские солдаты должны были поддерживаться огнем артиллерии кораблей, а при ведении боевых действий на берегу укомплектовываться корабельными пушками с матросами-артиллеристами.
В первом морском солдатском полку было два батальона, каждый состоял из пяти рот. В роте — 125 рядовых солдат. Общая численность полка: 45 штаб— и обер-офицеров, 70 унтер-офицеров, 1250 рядовых. На вооружении имелось: у офицеров — шпаги и пистолеты, унтер-офицеров и рядовых — ружья с багинетами (с 1709 года багинеты заменены на штыки), гранаты, абордажные тесаки и топоры-нитрепели.
Первым боевым делом морского полка стал бой в октябре 1706 года в Выборгском заливе. Тогда отряд русских лодок капитана Бахтиярова с командой морских солдат атаковал два шведских бота, стоявших на якорях. Несмотря на большой численный перевес противника (у шведов было более 200 человек при восьми орудиях, у атаковавших всего полсотни) один бот «Эсперн» после ожесточенного боя был захвачен. Среди павших был бомбардир Автоном Дубасов — пращур будущего известного адмирала и героя русско-турецкой войны 1877—1878 гг. Ф. В. Дубасова, среди раненых бомбардир Наум Сенявин — родоначальник славной морской династии, давшей Отечеству немало выдающихся флотоводцев.
В 1712 году, когда флот значительно увеличился и стал состоять из трех эскадр, распределять солдат по кораблям стало очень сложно, т. к. на каждую из эскадр приходилось посылать отряд, не совпадавший по численности ни с батальоном, ни с ротой. Ввиду этого первый морской солдатский полк был немедленно расформирован и на его базе созданы пять отдельных морских солдатских батальонов: «батальон вице-адмирала» для действий в составе десантно-абордажных команд на кораблях авангарда, «батальон адмирала», предназначенный для тех же целей на кораблях кордебаталии (центра), «батальон контр-адмирала» для действий на кораблях арьергарда, «галерный батальон» для десантно-абордажных партий на галерах и «адмиралтейский батальон» для караульной службы на берегу. Солдат для формируемых батальонов брали из Казанского пехотного полка, двух армейских полков, находящихся в Москве, а также воронежских полков: Вяземского, Хвостовского, Коробского.
Согласно Морскому уставу при нахождении на кораблях десантно-абордажная команда была подчинена непосредственно командиру корабля, а в части специальной подготовки начальнику солдатской команды эскадры, т. е. своему командиру батальона. Во время десантных операций, после высадки на берег все команды объединялись в единый батальон и действовали вместе.
Обмундирование морских солдат состояло из тикового бострога, матросского кафтана, канифасных штанов, рубахи с портами, галстука, чулок, башмаков с сапогами, вязаной и солдатской шляп, строевого кафтана и камзола.
Солдатские морские батальоны Петр I стремился пополнять за счет уже опытных солдат, а не новобранцев рекрут. Это объяснялось, прежде всего, сложностью стоящих перед батальонами задач. Так, к примеру, посылка в абордажную свалку рекрута была равносильна его убийству. Не в пример новобранцам, опытные и обстрелянные солдаты, прошедшие все трудности армейской службы, быстро осваивали и нелегкую «специфику» морских полков.
Впервые в полном составе все морские солдатские батальоны приняли крещение в знаменитом Гангутском сражении 27 июля (7 августа) 1714 года, когда «галерный» российский флот под водительством Петра I наголову разгромил отряд кораблей шведского контр-адмирала Н. Эреншельда и захватил в плен фрегат, б галер и 3 шхербота вместе с адмиралом. Это была первая морская победа молодого русского флота над превосходящими силами опытного противника.