Формировалась в Новороссийске с 1по 20 ноября 41г. как 78 морская стрелковая бригада. Личный состав был из красноармейцев и краснофлотцев прибывших из госпиталей. Личным составом была укомплектована на 100%. Станковых пулеметов имела 50%, ручных пулеметов 40%. Ппш и ппд не было. Орудий было 2 76мм пушки. Орудий пто не имела. Минометов 120мм было 7шт., 82 и 50мм минометов имела только 50% по штату. Автомашины было 12шт. Средств связи не было.

20 ноября бригада направилась на фронт под Москву. Жд эшелоны прибыли в Сталинград когда было решено перенаправить бригаду в район Ростова только что занятого немцами. 24 ноября бригада сосредоточилась в Батайске где заняла оборону по берегу Дона. 27 ноября бригада вошла в состав 56А и перешла в наступление на юж. окр. Ростова овладев Семерниково. После этого получила приказ перерезать дорогу Ростов-Таганрог по которой противник отводил войска от Ростова. Бригада выбила противника из хут. Красный Чалтырь перерезав указанную дорогу. 29 ноября овладела Чалтырь. В этот день войска 56А и Южного фронта овладели г.Ростов-на Дону.

После нескольких дней отдыха в районе Синявка была передана в 12А. Овладела Русской, Берестовка. Здесь получила приказ на передачу в состав 9А и передислокацию в район Лоскутовки. 22 декабря вместе с кав. группой Бычковского получила задачу овладеть нп Берестовое (около Артемовска). С 23 по 28 декабря вела бои в районе Берестового понеся большие потери. 1 января 42г. была выведена в резерв 12А. Сосредоточилась в районе Ирмино, откуда была переброшена в Климовку на пополнение. К 28 января передислоцировалась в Красный Лиман где вошла в состав 9А.

Участвовала в Барвенково-Лозовской операции. С 31 января вела бои в районе Маяки и Райгородок сев. Славянска, после чего перешла к обороне по р.Сев. Донец в районе Щурово, Старый Караван. Оборонительный рубеж составлял 13км. 23 марта 3-й батальон бригады выйдя в тыл противнику на 8км овладел Карповкой, но не поддержанный другими подразделениями был выбит из Карповки.

15 июня 42г. 78мбр приказом командования ЮЗН начала развертываться в 318сд.