По окончании Северной войны в 1721 г. повседневный быт русских солдат, и морских в том числе, все чаще стал дополняться делами, не связанными со служебными обязанностями. В течение достаточно продолжительного времени морские солдаты, еще вчера совершавшие боевые вылазки в шведских шхерах, использовались как рабочая сила при строительстве зданий, военных и гражданских, занимались плотницким и печным делом, мяли глину, рубили лес. И все это не между строевыми учениями и морскими эволюциями, а часто вместо них, что, естественно, сказывалось на боевом потенциале солдат. Нередко случалось, что галерные солдаты командировались, скажем, к «кузнечному делу», а чины адмиралтейского батальона отправлялись на заготовку дров. Притом что некоторые их сотоварищи в это же время могли находиться в порту при разгрузке различных товаров или на карауле в местной тюрьме.
Документы военно-морской администрации, датируемые 1721–1724 гг., дают основание говорить о том, что за этот период число солдат, входивших в различные морские подразделения менялось: от 3645 чел. в 1721 г. до 5665 чел. в 1723 г. и 4722 чел. в 1724 г. Были сформированы еще 3 батальона для корабельного флота, а в 1728 г. «из солдат корабельного комплекта» отдельная гренадерская рота в составе 1 лейтенанта, 2 сержантов, 2 каптенармусов, 6 капралов, 2 барабанщиков, 1 флейщика и 144 рядовых. Однако после смерти Петра флот начинает приходить в упадок, «корабельное строение» постепенно замирает, а «морские служители» становятся все менее востребованными. Это не могло не сказаться на чинах морских батальонов, которые больше времени проводят в казармах и на строительных площадках, чем на учениях и в походах. Необходимость пополнения батальонов даже не самыми нерадивыми матросами и солдатами других полков практически сходит на нет. Более того, резко упала дисциплина, и случаи, когда морские солдаты оказывались в центре происшествий, иногда и с летальным исходом, стали едва ли не обыденными. По крайней мере, профосы не оставались без дела, и наказания и даже казни провинившихся чинов морских батальонов были далеко не единичны. Наиболее распространенными проступками являлись кражи и дебоши в непотребном виде, как правило, сопровождавшиеся драками, иногда с применением оружия, которое могло быть у солдат только при нахождении в карауле или. что называется, в местной командировке. Размер месячного жалованья — у рядового 31–33 алтына, у сержанта 2 руб. и у капрала 1 руб. — был дополнительным стимулом к воровству. Справедливости ради следует сказать, что в большей степени это относилось к адмиралтейским солдатам, представлявшим наименее дисциплинированную и во многом запущенную часть морского воинства. Чины этого батальона в основном несли караульную службу и не совершенствовали навыков пехотинцев. В свободное от караулов время их нередко посылали с различными поручениями в другие города и провинции, и они постепенно становились курьерами, порученцами, все более отдалявшимися от собственно службы солдата морского ведомства. Чаще, чем солдаты других батальонов, они находились без наблюдения командира, предоставленные сами себе. Отсюда, вероятно, и та вольность в поступках, которая приводила к нарушению уставных положений, а то и просто к преступлениям.
Как бы то ни было, со значительным контингентом приписанных к флоту солдат — к 1733 г. только корабельных насчитывалось 4235 чел. (64 офицера), в галерном флоте — 485 чел. (11 офицеров), в адмиралтейском батальоне — 663 чел. (18 офицеров), в Казани — 159 чел. (2 офицера) и в портах — 200 чел., то есть всего 5746 чел., — надо было что-то делать; они представлялись административной и финансовой обузой для скудного адмиралтейского бюджета и для военно-морской администрации в целом. Впрочем, в реорганизации нуждался и весь флот.
В 1732 г. была образована Воинская Морская Комиссия под руководством вице-канцлера графа А.И. Остермана, в задачи которой входили разработка новых флотских штатов, структуры собственно военно-морских сил, их административного управления и пр. Во многом эти задачи были решены в 1733 г.: Балтийский флот делился на 2 дивизии, а морские команды и батальоны преобразовывались в 2 полка под началом Я. Барша и М. Баракова. Полки были 3-батальонного состава по 4 роты в каждом батальоне — всего 24 роты (