Силы первого эшелона десанта, подкрепленные с флангов артиллерией флота, должны были как можно быстрее достигнуть берега и закрепиться на нем, создав тем самым предпосылки для высадки основных частей десанта и проникновения в глубь побережья. На Черноморском флоте было создано специальное подразделение, так называемый десантный отряд, состоявший из наиболее подготовленных матросов. В основном они представляли «стрелковые партии», которые имелись на кораблях и предназначались в случае необходимости для десантных операций. В марте 1854 г. из матросов этих подразделений начали формировать 2 десантных батальона, каждый из 6 взводов по 48 чел. В июле составлены еще 2 резервных батальона по 8 и 6 взводов. Вскоре для большинства черноморских моряков навыки пехотной службы стали жизненно необходимыми: началась Крымская война.
Причины ее заключались главным образом в столкновении интересов Англии, России, Франции и отчасти Австрии на Ближнем Востоке и Балканах. Англичане и французы рассчитывали с помощью Турции вытеснить Россию с берегов Черного моря и пресечь ее активность в отношении Ближнего Востока. Турция, в свою очередь, стремилась к отторжению от России Крыма и Кавказа. Поводом к войне послужил спор между католическими и православными священниками о «святых местах» в Палестине, в частности о том, в чем ведении должны находиться Вифлеемский храм и «гроб господень» в Иерусалиме. В спор вмешались Николай I на стороне православных и Наполеон III, поддерживавший, естественно, католиков.
В феврале 1853 г. состоялась миссия в Константинополь князя А.С. Меншикова, не сведущего в военном деле, но к тому времени ставшего фактическим руководителем Главного морского штаба. Он в ультимативной форме потребовал от султана восстановления привилегий православной церкви в Палестине и подписи под конвенцией, согласно которой русский царь становился бы покровителем всех православных, являвшихся подданными султана. Провал миссии Меншикова стал очевиден в мае, и дело кончилось разрывом русско-турецких отношений.
В начавшихся вскоре боевых действиях успех сопутствовал России: на Кавказе был одержан ряд побед, русские войска на Дунае осаждали Силистрию, вице-адмирал П.С. Нахимов разгромил турецкий флот в Синопской гавани. Всего этого было достаточно для активизации Франции и Англии и вступления их в конце марта 1854 г. в войну с Россией.
Предприняв ряд вооруженных демонстраций, союзники атаковали Одессу, Кронштадт, Соловецкий монастырь, Петропавловск-на-Камчатке. Эти атаки были отбиты, хотя события складывались весьма драматично и потребовали участия стрелковых корабельных команд. Так случилось при попытке англичан и французов в августе 1854 г. захватить Петропавловск и стоявшие в бухте фрегат «Аврора» и транспорт «Двина». У союзников произошел трагический эпизод: не сумев захватить фрегат и транспорт и преодолеть укрепления Петропавловска, застрелился английский адмирал Прайс. Американские моряки указали союзникам на тропинки, по которым можно провести десант к Петропавловску, и союзники, этим воодушевленные, 24 августа предприняли наступление на город и окружавшие его укрепления и батареи. Им противостояли малочисленные морские стрелковые партии. Для начала русские позиции были обстреляны 50-пушечным французским фрегатом, в результате чего из 5 орудий батареи перешейка осталось 1, и противник попытался под прикрытием корабельной артиллерии высадить десант на 22 шлюпках, что ему в конечном итоге удалось. Стрелковые партии мичмана Михайлова и лейтенанта Анкудинова вначале заняли оборонительные позиции, а противник несколькими своими подразделениями расположился на горе. Морякам приказали сбить противника, и, рассыпавшись в цепи, они контратаковали неприятеля, вступив с ним местами в рукопашную. Французы обратились в бегство. Более того, стрелковые партии метким огнем нанесли серьезный урон неприятельским десантникам, когда они садились в шлюпки. «Страшное зрелище было перед глазами: по грудь, по подбородок в воде французы и англичане спешили к своим катерам и баркасам, таща на плечах раненых и убитых: пули свистали градом, означая свои следы новыми жертвами, так что мы видели английский баркас сначала битком набитый народом, а отваливший с 8 гребцами; все остальное переранено, перебито и лежало грудами, издавая страшные, раздирающие душу стоны…» — свидетельствует один из участников обороны Петропавловска.