С 15 по 20 мая 1942 года части бригады вели тяжелые бои, прикрывая отход наших войск через Керченский пролив на Таманский полуостров. В этих боях погибли командир бригады полковник И.П. Леонтьев, комиссар В.И. Навознов и многие другие. Часть морских пехотинцев ушла в катакомбы Аджимушкая и приняла участие в борьбе героического подземного гарнизона. Одним из батальонов командовал майор А.П. Панов. Около шести месяцев более 15 тыс. военнослужащих (в том числе морские пехотинцы) и жители Керчи оказывали мужественное сопротивление немецким войскам. 170 дней и ночей сражались с противником гарнизоны катакомб, отвлекая в неравных боях значительные силы немецких войск. Немцы пытались проникнуть внутрь каменоломен, но каждый раз безуспешно, и только применив газ, им удалось ворваться в подземный гарнизон и расправиться с его героическими защитниками[133].
Следует отметить, что к 1 сентября 1942 года Керченская ВМБ имела в своем составе около 3700 человек морской пехоты, около 2500 винтовок, более 100 автоматов, 70 ручных и 60 станковых пулеметов, десять 45 мм, 35–75 мм, два 85-мм, по восемь 130-мм и 152-мм, три 203-мм орудия и восемь 82-мм минометов. Всего в составе базы к моменту высадки противника было не более 5700 человек[134].
Партийно-политическая работа в этот период проводилась на основе специальной директивы политуправления Черноморского флота от 14 декабря 1941 года. В ней были определены мероприятия, направленные на воспитание воинов в духе мужества, стойкости, решительности, на обеспечение высокого наступательного порыва личного состава в сложных условиях десантной операции. Были изданы «Памятка бойцу, идущему в десант», обращение к десантникам. Перед воинами выступали члены военных советов, командиры соединений, работники политорганов[135].
Разведка велась непрерывно авиацией, подводными лодками, надводными кораблями и береговыми частями Черноморского флота, а также силами Закавказского фронта. Так, в декабре 1941 года в Феодосийский залив с целью разведки была выслана подводная лодка «М-51». Она сообщила, что в Феодосии кораблей нет, дозор у входа в порт не выставляется, но есть здесь боновое заграждение, передвижения войск на берегу не установлено. Имеются наблюдательные посты в конце мола и на мысе Илья, прожектор в районе Киик-Атлама. Другая подводная лодка («Щ-201») вела разведку побережья Керченского полуострова в районе горы Опук. Она донесла, что пристань Дуранде исправна, войска и наблюдательные посты отсутствуют, признаков оборонительных сооружений на берегу и функционирующих навигационных огней нет[136].
Следует отметить, что до августа 1941 года подводники флота совершили девять походов к вражеским берегам.