76-я морская стрелковая бригада сформирована в Северо-Кавказском военном округе. Формирование шло за счёт Каспийской флотилии и Черноморского флота. Бригада действовала в составе 56-й армии Южного фронта.
Бригадой командовали: Апостоли Борис Николаевич (03.11.1941 - 19.05.1942), капитан 1 ранга.
Долганов Дмитрий Никифорович (27.05.1942 - 15.09.1942)