Бригада формировалась в городе Каргат Новосибирской области (Сибирский военный округ) осенью 1941 года, из моряков Тихоокеанского флота, призывников и выписанных из госпиталей. В бригаду также были направлены 25 выпускников Каспийского высшего военно-морского командного училища. Изначально бригада была сформирована как 72-я стрелковая бригада.
В действующей армии с 27.12.1941 по 06.02.1942 как 72-я стрелковая бригада, с 06.02.1942 по 15.11.1944 года как 72-я отдельная морская стрелковая бригада, и как 72-я горнострелковая бригада с 14.02.1945 по 11.05.1945 и с 27.08.1945 по 03.09.1945 года.
По окончании формирования через Мурманск была направлена на Кольский полуостров, в район между полуостровом Средний и Онежским озером, куда прибыла в феврале 1942 года, заняла позиции по реке Западная Лица на 44-м километре, держала там оборону вплоть до 1944 года. В апреле-мае 1942 года участвовала в неудачном наступлении на оборону врага на рубеже реки. В 1943 году немного передислоцирована, заняла позиции на сопке Бабуринская.
С 07.10.1944 года участвует в Петсамо-Киркенесской операции, участвует в освобождении Печенги. Совершив обходной маневр, 10.10.1944 года перерезала дорогу Петсамо – Салмиярви западнее Луоярви, отбила десятки атак врага, затем 13.10.1944 перерезала дорогу Петсамо-Тарнет, закрыв пути отхода из Петсамо на запад, затем поддерживала наступление на Никель. 27.10.1944 года очистила от врага город Нейден.
В январе 1945 года бригада переформирована в горнострелковую.
В феврале 1945 года переброшена в Чехословакию, где с 24.03.1945 участвует в Моравско-Остравской наступательной операции, начав наступление в районе Зорау, с боями прошла более 40 километров, форсировала Одер, захватила плацдарм на другом берегу, 30.04.1945 года вошла в Остраву.
Закончила войну участием в Пражской операции. Последний бой в боях на западе приняла 12.05.1945 года с немецкими частями, прорывавшимися на запад.
В августе 1945 передислоцирована на Дальний Восток, в состав 1-го Дальневосточного фронта. Затем передислоцирована на Чукотку, в посёлок Провидения.
В поселке Провидения была в составе 121-го лёгкого горнострелкового корпуса. После расформирования в 1953 году 14-й десантной армии дислоцировалась в посёлке Урелики. С 1960 года бригада переименована в отдельный мотострелковый батальон с сохранением знамени 72-й бригады. В 1986 году на базе батальона сформирован кадрированный полк, а знамя бригады отправили в музей Вооружённых Сил в Москву.
Подчинение
Дата Фронт (округ) Армия Корпус (группа) Примечания
01.03.1943 года Карельский фронт 14-я армия
01.04.1943 года Карельский фронт 14-я армия
01.05.1943 года Карельский фронт 14-я армия
01.06.1943 года Карельский фронт 14-я армия
01.07.1943 года Карельский фронт 14-я армия
01.08.1943 года Карельский фронт 14-я армия
01.09.1943 года Карельский фронт 14-я армия
01.10.1943 года Карельский фронт 14-я армия
01.11.1943 года Карельский фронт 14-я армия
01.12.1943 года Карельский фронт 14-я армия
01.01.1944 года Карельский фронт 14-я армия
01.02.1944 года Карельский фронт 14-я армия
01.03.1944 года Карельский фронт 14-я армия
01.04.1944 года Карельский фронт 14-я армия 126-й лёгкий горнострелковый корпус
01.05.1944 года Карельский фронт 14-я армия 126-й лёгкий горнострелковый корпус
01.06.1944 года Карельский фронт 14-я армия 126-й лёгкий горнострелковый корпус -
01.07.1944 года Карельский фронт 14-я армия 126-й лёгкий горнострелковый корпус
01.08.1944 года Карельский фронт 14-я армия 126-й лёгкий горнострелковый корпус
01.09.1944 года Карельский фронт 14-я армия 126-й лёгкий горнострелковый корпус
01.10.1944 года Карельский фронт 14-я армия 126-й лёгкий горнострелковый корпус
01.11.1944 года Карельский фронт 14-я армия 126-й лёгкий горнострелковый корпус
01.12.1944 года Резерв Ставки ВГК 19-я армия 127-й лёгкий горнострелковый корпус
01.01.1945 года Резерв Ставки ВГК 19-я армия 127-й лёгкий горнострелковый корпус
01.02.1945 года Резерв Ставки ВГК 19-я армия 126-й лёгкий горнострелковый корпус
01.03.1945 года 4-й Украинский фронт - 127-й лёгкий горнострелковый корпус
01.04.1945 года 4-й Украинский фронт 38-я армия 126-й лёгкий горнострелковый корпус
01.05.1945 года 4-й Украинский фронт 38-я армия 126-й лёгкий горнострелковый корпус
01.06.1945 года Резерв Ставки ВГК - 126-й лёгкий горнострелковый корпус
01.07.1945 года Резерв Ставки ВГК - 126-й лёгкий горнострелковый корпус
01.08.1945 года Резерв Ставки ВГК - 126-й лёгкий горнострелковый корпус
09.08.1945 года Резерв Ставки ВГК - 126-й лёгкий горнострелковый корпус
03.09.1945 года 1-й Дальневосточный фронт - 126-й лёгкий горнострелковый корпус
Состав
3 отдельных стрелковых батальона
отдельный артиллерийский дивизион полковых пушек
отдельный противотанковый батальон
отдельный миномётный дивизион
отдельная рота автоматчиков
разведывательная рота
рота противотанковых ружей
взвод ПВО
отдельный батальон связи
сапёрная рота
автомобильная рота
медико-санитарная рота
Командиры
Моложаев В.Н., полковник
Hero of the Soviet Union medal.png Амвросов, Иван Прокопьевич, полковник, 1943-1945, погиб 29.03.1945
Бафат Мнтоян, подполковник, на осень 1945