Brygada w czasach ZSRR uczestniczyła w licznych ćwiczeniach wojskowych, takich jak „Odra-Nysa”, „Ocean-70”, „Zapad-81”, „Ocean-85”, „Jesień-88”. Pododdziały brygady pełniły też rotacyjną służbę dyżurną na Morzu Śródziemnym, Morzu Czerwonym, czy u wybrzeży Angoli. W czasie rozpadu ZSRR pododdziały brygady zabezpieczały obiekty Floty Bałtyckiej, a także obiekty w Kłajpedzie, Tallinnie, Rydze i Lipawie.
W składzie Sił Zbrojnych Federacji Rosyjskiej brygada uczestniczyła w I wojnie czeczeńskiej, a także w ćwiczeniach „Baltops-2003” i „Baltops-2004” oraz „Zapad-2009”.
W 2022 wzięła udział w inwazji na UkrainęRosyjskie jednostki, które biorą udział w inwazji na Ukrainie. 4 listopada 2022 r. odznaczona Orderem Żukowa. W grudniu 2025 r. brygadę przeformowano w 120 Dywizję Piechoty Morskiej z zachowaniem dotychczasowych tytułów wyróżniających i orderów. Jednocześnie numer 336 otrzymał pierwszy pułk wchodzący w skład nowo formowanej dywizji.