Соединение сформировано 1 декабря 1997 года на базе 131-й мотострелковой дивизииЛенВО, которая является правопреемницей 45-й стрелковой дивизии РККА. 45-я стрелковая дивизия была сформирована на основании приказа командующего 26-й армиейКарельского фронта от 18 апреля 1943 года на базе подразделений 67-й морской стрелковой бригады. В 1957 году дивизия сменила номер на 131-й. В 1968 году дивизия награждена орденом Кутузова 2-й степени. 31 октября 1944 года 45-й сд присвоено почётное наименование «Печенгская». 6 января 1945 года за отличие в боях по освобождению Печенгской области в ходе Петсамо-Киркенесской операции 45-я стрелковая дивизия награждена орденом Красного Знамени[2].
1 декабря 2012 года бригада принята под командование Северного флота[4].
200-я отдельная мотострелковая бригада является составляющей частью сухопутной группировки по прикрытию северной границы. В данную группировку также входят береговые войска и 61-я отдельная бригада морской пехоты[~ 1] Северного флота[6].
1 декабря 2012 года бригада была переведена в состав береговых войск Северного флота.
Несмотря на специфику мотострелковых частей, предназначенных для выполнения задач на суше, разведывательные подразделения мотострелкового соединения ЗВО проходят также и воздушно-десантную подготовку в полном объёме. В ходе обучения молодое пополнение подразделений войсковой разведки 200-й отдельной мотострелковой бригады изучает теоретические основы прыжка с парашютом, технико-эксплуатационные характеристики десантных парашютов, действия при десантировании вслед за техникой[7].
↑61-я отдельная бригада морской пехоты создана на базе 61-го мотострелкового полка той же 131-й мотострелковой дивизии, что и 200-я мотострелковая бригада