Необходимо добавить также, что в распоряжение военно-морского ведомства в конце 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 рядовых. Структура остальных батальонов была практически аналогичной.
В соответствии с морскими регламентами, начиная с «Артикульных статей» Д. Бутлера, находившиеся на борту корабля в море солдаты, независимо от численности и состава, должны были подчиняться, помимо своего непосредственного начальника, и командиру корабля.
Ситуация не изменилась с появлением корабельных батальонов, солдаты которых, будучи в составе десантно-абордажных команд, находились под началом и командира корабля, и командира своего батальона, как правило, являвшегося начальником морской пехоты эскадры и входившего в состав военного совета.