В то же время для Черноморского гребного флота был сформирован и Бомбардирский батальон, вооружение которого состояло из 5 пятипудовых мортир, 6 однопудовых единорогов, 6 двадцатичетырехфунтовых и 3 восемнадцатипудовых пушек.
К концу правления Екатерины Великой морская пехота на Черном море выглядела следующим образом:
— Гренадерский корпус гребного флота;
— 3 батальона корабельного флота (6 рот, 1 гренадерская);
— Адмиралтейский батальон (5 рот).
При императоре Павле Гренадерский корпус отдан в ведение морской администрации, но вскоре распался на несколько отдельных батальонов, а в 1798 г. их постигла участь пехоты гребных судов на Балтике: они передавались в военное ведомство и прекращали свое существование во флоте, оставаясь в качестве потенциального усиления гребных судов «на случай надобности». В конечном итоге они оказались в составе гарнизонных полков.
Усиление морской мощи России происходило также и на Каспии, где 17 декабря 1795 г. учреждена своя эскадра. В ее составе в июле 1796 г. была определена солдатская команда, состоявшая из 2 обер-офицеров и 150 нижних чинов, из коих 116 числились мушкетерами. В Баку и Астрахани дислоцировались солдатские команды (по 30 чел. в каждой) из «престарелых». 1 января 1798 г. для гребных судов Каспийской флотилии образована команда в 2 обер-офицера и 82 нижних чина.
Несколько особняком в хронике российской морской пехоты XVIII в. стоит подразделение, которое относилось к так называемым гатчинским войскам цесаревича Павла Петровича. Речь идет о батальоне Его Императорского Высочества, сформированном из солдат флотских и адмиралтейских пехотных частей для несения караулов в резиденциях наследника на Каменном острове и в Гатчине и участии в воинских экзерцициях.
Назначенный Екатериной II генерал-адмиралом и Президентом Адмиралтейской Коллегии, наследник в духе своего прадеда Петра I с детства большое внимание уделял «марсовым забавам». За образец, правда, был взят военный уклад Фридриха Великого, но тем большее рвение к воинским наукам выказывал Павел Петрович. Его стремление «завести» собственное войско по прусскому образцу наталкивалось на неприятие со стороны матери и ее клевретов. Тем не менее воинство великого князя росло, и одной из его составляющих стали морские солдаты.
Первоначально численность караульных команд была невелика, но со временем она возросла до состава роты, а к 1788 г. уже 5 рот. В свою очередь они были сведены в батальон, который и получил приведенное выше наименование (до этого караульные команды назывались Гатчинской командой, 1-м флотским гренадерским батальоном, Павловским и Каменноостровским гарнизонами).
В течение нескольких последующих лет батальон комплектовался чинами морских и адмиралтейских батальонов, которые, переходя на службу к цесаревичу, обрекались тем самым на ежедневные строевые занятия и муштру в прусском стиле. Гренадеры морских частей все более оказывались втянутыми в атмосферу гатчинских маневров и парадов, утрачивая навыки универсальных морских бойцов.
Тем не менее им пришлось оказаться в боевой обстановке, когда их присоединили к галерным батальонам во время русско-шведской кампании 1789 г. (см. с. 102).
Впоследствии часть этого батальона вошла в состав гвардейских Преображенского и Семеновского полков, а часть продолжала нести службу в Павловске и Гатчине. Уже при Александре I несколько его подразделений оказались в составе Гвардейского экипажа.
Изменения штата морской пехоты, произошедшие при Павле I, были отнюдь не последними в ее истории. При сменившем его на престоле Александре I военно-морская администрация вновь занялась переустройством флотских батальонов. Уже 7 апреля 1801 г. батальоны становятся номерными, тогда как раньше они назывались по именам своих командиров. В Балтийском флоте это 1-й батальон (майора Жегалова), 2-й (майора Салтыкова), 3-й (полковника Герценберха), 4-й (майора Горохова), 5-й (майора Еремеева), 6-й (майора Асеева), 7-й (майора Чаплина-первого), 8-й (майора Чаплина-второго), 9-й (майора Стрельникова). 3 черноморских батальона находились соответственно под командованием полковника Скиора, майора Боаселя и майора Бриммера.
До поры до времени морская пехота существовала в «павловском» виде, то есть в батальонном составе. И в очередной раз наличие вооруженной массы людей, приписанных к флоту, но живущих по пехотным уставам, вызвало неудовлетворение адмиралтейского руководства. Товарищем Морского министра адмиралом П. Чичаговым был подготовлен и 29 апреля 1803 г. представлен проект преобразования флотских батальонов в 4 полка.