Соединение Береговых войск Северного флота с местом базирования в пос. Спутник Печенгского района.
Датой образования считается 05.05.1943, когда на базе 2‑го отдельного батальона 67‑й морской стрелковой бригады был создан 61‑й стрелковый полк (второго формирования) в составе 45‑й стрелковой дивизии. Первый командир — подполковник В. П. Кузнецов.
До сентября 1944 полк вел оборонительные бои на Кестеньгском направлении в составе Карельского фронта. С 10 по 25.10.1944 принимал участие в Петсамо‑Киркенесской операции.
Указом Президиума Верховного Совета СССР от 25.10.1944 за проявленные героизм и мужество полку присвоено почетное наименование «Киркенесский», 06.01.1945 — награжден орденом Красного Знамени. Включен в состав СФ как 61‑й отдельный Киркенесский Краснознаменный полк морской пехоты 15.07.1966. Преобразован 15.05.1980 в 61‑ю отдельную Киркенесскую Краснознаменную бригаду морской пехоты СФ. В 1967–1991 личный состав соединения участвовал в 28 дальних морских походах с заходом в Египет, Сирию, Мальту, Грецию, Анголу, Гвинею‑Бисау.
Бригада реформирована в полк Морской пехоты 01.12.2009
Отдельный десантно-штурмовой батальон бригады участвовал в боях первой (1995) и второй (в 1999–2000) Чеченских кампаний. В 1995 открыт памятник морским пехотинцам, погибшим в Чечне. Память погибших отмечается ежегодно 26 июня. С 15.12.2014 — соединение вновь бригадного формирования.
День бригады отмечается 5 мая.
25 января 2024 года бригаде присвоено почётное наименование «гвардейская» за массовый героизм и отвагу, стойкость и мужество проявленные личным составом бригады в боевых действиях по защите Отечества и государственных интересов в условиях вооружённых конфликтов.