Свою историю эта часть ведёт с октября 1941 года, когда приказом военного совета Московской зоны обороны № 09оп от 23 октября 1941 года, был сформирован 1-й Московский отдельный отряд моряков. В состав отряда вошли: батальон внутренней охраны Наркомата ВМФ, батальон Московского флотского экипажа, гвардейский флотский дивизион РС, дивизион моряков ПТО, мотоциклетный батальон и танковая рота (14 танков разных марок). Формирование отряда проходило в Лихоборах, зданиях школ № 212 и 201, а с 25 октября в Пролетарских казармах.
1-й Московский отдельный отряд моряков, в составе двух батальонов, участвовал в параде на Красной площади 7 ноября 1941 года.
17 ноября 1941 года бригадный комиссар Н. В. Звягин, от имени Народного комиссара ВМФ вручил отряду Военно-морской флаг.
3 декабря по приказу штаба Московской зоны обороны отряд занял оборону на участке Ликино — Ванино — Давидково — Осоргино — Постниково, с тем чтобы не допустить прорыва противника к Москве в этом районе. 11 декабря, в связи с переходом войск Западного фронта в контрнаступление отряд был снят с оборонительного рубежа и отправлен в Москву.
На основании директивы командующего войсками Московского военного округа № 00393 от 28 декабря 1941 года отряд был переименован в 166-ю отдельную бригаду морской пехоты. Из прежнего состава отряда были отчислены гвардейский флотский дивизион «РС», мотоциклетный батальон, танковая рота и батарея 85-мм орудий. Бригада получила пополнение 2100 человек.
Директивой штаба Московского военного округа № 0030 от 5 января 1942 года 166-я отдельная бригада морской пехоты переименована в 154-ю отдельную морскую стрелковую бригаду и 19 января направлена в состав 3-й ударной армии, Северо-Западного фронта.