Наконец осенью 1704 г. в «Определении о начинающемся флоте на Ост-зее» в пункте 1 Петр указал: «Надлежит учинить полки морских солдат (числом по флоту смотря) и разделить по капитанам вечно, к которым надлежит капралов и сержантов взять из старых солдат ради лучшего обучения строю и порядков».
Из этого явствует, что к подготовке морских солдат изначально предъявлялись повышенные требования с учетом задач, которые им предстояло выполнять.
Петр I. 1784 г. Гравюра П.Ж. Ланглуа с оригинала Л, Карававака. 1716 г.
16 ноября 1705 г. последовал указ Петра об учреждении первого морского полка, определенного для службы в абордажно-десантных командах на кораблях парусного флота. Полк делился на два батальона по 5 рот в каждом — всего 10 рот, одна из которых была гренадерской. Позже из нее было сформировано 2 полуроты, каждая на батальон. Штаты полка включали 1250 рядовых, 70 унтер-офицеров и 45 офицеров. Соответственно, в роге 120 чел. строевых и 5 нестроевых, 7 унтер-офицеров и 4 офицера. Формирование полка и командование им было поручено Ф.А. Головину, который к тому же должен был отвечать за обеспечение личного состава всеми видами довольствия, а также его вооружение.
Численность офицеров и унтер-офицеров в морском полку превосходила аналогичные штаты пехотных частей, что объяснялось прежде всего спецификой службы морских солдат. Они изначально должны были действовать в составе абордажно-десантных команд, которые, в свою очередь, распределялись по кораблям и, таким образом, лишены были координации во время боевых операций, а следовательно, нуждались в большем числе командиров, в том числе и унтер-офицеров[2].
Появление на кораблях парусного флота отдельных подразделений морского полка не исключало участие в десантах и абордажах личного состава корабельных экипажей. В галерном же флоте, несмотря на увеличение численности судов, основную абордажно-десантную силу по-прежнему составляли пехотинцы разных полков. Не случайно в апреле 1710 г. командующий гребным флотом адмирал И. Боцис обратился к Ф.М. Апраксину, видному морскому и военному деятелю, с предложением «учинить» галерный полк в количестве 1200 чел. в составе 10 рот, одна из которых бомбардирская, «другие роты в матросах и солдатах, а остальные 7 для прочих галер, а половине сих людей требно быть для приступу, а другая половина для обереженья каторжников и невольников. Сей полк можно соединить Шлевенцова полку солдат, Микешина и Смитова, всего их 1200 человек и имеют малое искусство галерное, понеже 2 года служат беспрестанно безо всякого моего ослушания». Таким образом, Боцис хотел регламентировать многочисленные солдатские галерные команды, придать им вид организованной боевой единицы. Однако создать морской галерный полк тогда не удалось, поскольку в это время планировалось реорганизовать морской корабельный полк и в ходе этой акции создать части морской пехоты и для гребного флота. Справедливости ради стоит отметить, что под началом Боциса уже тогда находились если не полки, то батальоны. По крайней мере, известно, что уже в 1710 г. батальоны входили в состав галерной эскадры Микешина и даже дискутировался вопрос об их содержании, поскольку в одном из обращений Ф.М. Апраксина в Сенат в 1711 г. говорится о том, что в 1710 г. на эти батальоны велено было давать жалованье из денег, определенных на весь морской флот, а из-за недостатка последних данная проблема остается нерешенной. На корабельном флоте существовал отдельный батальон 3-ротного состава, организованный предположительно в 1710–1711 гг. (см. Приложение, табл. 1).
Необходимо добавить также, что в распоряжение военно-морского ведомства в конце 1711 г. поступили: один пехотный полк в С.-Петербурге, один в Воронеже и там же драгунский эскадрон. Кроме того, уже в первые годы войны существовало несколько частей, по сути исполнявших функции будущего адмиралтейского батальона, — олонецкий, казанский, азовский батальоны, ряд других. Были сформированы и своего рода «персональные» батальоны флотских начальников К. Крюйса, Ф.М. Апраксина: они формировались не из рекрутов, а ив уже прослуживших чинов пехотных полков. Отчасти они должны были заменить расформированный галерный батальон. На флоте состояли также особые гренадерские части, а именно «выборная» гренадерская рота, куда входили чины армейских и гвардейских полков, и отдельная гренадерская рота галерного флота.
С течением времени и в ходе боевых действий полковая организация морской пехоты претерпела существенные изменения; принцип дробления полка по нескольким корабельным командам не был совершенен изначально, а к 1712 г., когда Балтийский флот включал, в частности, 3 эскадры и распределение полка по кораблям носило более чем спорадический характер, стало очевидно, что его реорганизация назрела. Тем более что в галерном флоте не без успеха использовались солдатские команды батальонного состава. В 1712 г. они усилились двумя пехотными и Белгородским гарнизонным полком, которые подчинялись морскому руководству, но находились на содержании в сухопутном ведомстве. Одновременно в С.-Петербург к «морскому флоту» были отправлены 3 пехотных батальона полного состава, а в Таврове дислоцировался еще один батальон, готовый к посадке на суда. Тогда же из морского полка и некоторых пехотных частей стали формироваться морские батальоны, в том числе и для гребного флота; первый из них, созданный на базе Казанского полка, именовался «батальоном контр-адмирала», в 1712 г. его численность составляла 652 чел. всех чинов.
К 1714 г. в штатах флота числились 5 отдельных батальонов: «батальон вице-адмирала» для службы на кораблях авангарда; «батальон адмирала», определенный на корабли кордебаталии (центра); «батальон контр-адмирала», назначенный на эскадру арьергарда; на гребной флот направлялся «галерный батальон», а службу, в том числе и караульную, в портах и базах корабельного флота должен был нести «адмиралтейский батальон»[3].
Численный состав батальонов в 1714 г. определялся в 650–660 рядовых и унтер-офицеров и 22 офицера. В штаты, например, адмиралтейского батальона в это время входили: подполковник, майор. 5 капитанов (по числу рот), 5 поручиков, 5 подпоручиков, 5 прапорщиков, 5 подпрапорщиков, квартирмейстер, адъютант, писарь батальона и 5 ротных писарей, 10 сержантов, 20 капралов, профос, священник, каптенармус батальона и 5 ротных каптенармусов, 6 гобоистов, 9 барабанщиков и 575 рядовых. Структура остальных батальонов была практически аналогичной.
В соответствии с морскими регламентами, начиная с «Артикульных статей» Д. Бутлера, находившиеся на борту корабля в море солдаты, независимо от численности и состава, должны были подчиняться, помимо своего непосредственного начальника, и командиру корабля.