Части и соединения морской пехоты отличались мужеством и особой стойкостью, сражаясь в составе сначала Приморской, а затем Черноморской групп войск.
С 1 января по 4 февраля 1943 года была проведена Северо-Кавказская стратегическая наступательная операция войск Закавказского, Южного и Северо-Кавказского (с 24 января) фронтов при участии Черноморского флота с целью разгрома северо-кавказской группировки противника и освобождения Северного Кавказа.
В битве за Кавказ принимали участие 62, 68, 76, 78, 81 и 84-я морские стрелковые бригады.
Героическим сражалась в составе Северной группы Закавказского фронта 62-я морская стрелковая бригада. 7 ноября 1942 года она во взаимодействии с другими соединениями 11-го гвардейского стрелкового корпуса перешла в наступление на Гизель и, совершив глубокий обход противника с фланга, отрезала ему пути отхода. 11 ноября окруженная группировка немецких войск была уничтожена. Таким образом, непосредственная угроза городу Владикавказу, о чем сообщило Совинформбюро, миновала.
За образцовое выполнение боевых заданий командования на фронтах борьбы с немецкими захватчиками в боях за Владикавказ и проявленные при этом доблесть и мужество бригада Указом Президиума Верховного Совета Союза ССР была награждена орденом Красного Знамени. За успешные действия на Северо-Кавказском фронте, особенно под Моздоком и Молгобеком, 62-я МСБР была представлена к гвардейскому званию.
За время наступательных боев с начала декабря 1942 года по февраль 1943 года бригада освободила свыше 50 населенных пунктов, в т. ч. Александровская, Котляревская, Прохладный, Георгиевский и др.
7 декабря 1942 года перешла в наступление действовавшая в составе 11-го гвардейского стрелкового корпуса 9-й армии 84-я морская стрелковая бригада, 21 декабря она, получив задачу овладеть селениями Ардон, Дигово и др., к исходу дня освободила Ардон, после чего форсировала реку Астаудон и овладела шестью другими населенными пунктами.
К исходу декабря 1942 года, когда Северная группа войск Закавказского фронта готовилась к наступлению, бригада получила задачу освободить станицу Змейскую и в дальнейшем наступать в направлении городов Прохладный — Георгиевск — Минеральные Воды.
На рассвете 1 января 1943 года она перешла в наступление. Следует отметить, что отходившие немецкие войска оставляли на дорогах и тропинках небольшие, но хорошо вооруженные и замаскированные заслоны, затруднявшие продвижение морских пехотинцев. Все дороги вдоль Терека были заминированы, а переправа через реку взорвана. При этом весь левый берег обстреливался противником.
Тем не менее, успешно преодолевая горные перевалы, бригада успешно развивала наступление. К исходу 2 января она овладела станицей Змеевской, которую противник, в два раза превосходивший по силам морских пехотинцев, не смог удержать.
Через четыре дня 84-я МСБР, ворвавшись в станицу Солдатскую, захватила аэродром противника с исправными самолетами и складами авиационных бомб. 7 января 1943 года 3-й батальон бригады, несмотря на обрывистые берега реки Куры и хорошо организованную систему огня, форсировал по заснеженному льду реку и овладел плацдармом на ее левом берегу. На следующий день 84-я МСБР при поддержке танкового батальона 52-я ТБР освободила станицу Новопавловскую, а в ночь на 10 января — город Георгиевск.