ської РСР в основному з моряків Червонопрапорного Балтійського флоту (Навчального загону підводного плавання імені С. М. Кірова) , Червонопрапорної Каспійської флотилії і Чорноморського флоту, а також покликаних із резерву моряків.
Випускники і командири Каспійського Вищого Військово-морського училища і Вищого Військово-Морського ордена Леніна Червонопрапорного училища імені М. В. Фрунзе склали кістяк командного складу бригади. З викладачів і командирів Каспійського ВВМУ отримали призначення в бригаду: капітан II рангу Д. Н. Топлянінов, капітан III рангу В. Я. Бондаренко, старші лейтенанти Х. Х. Хісамов та Костюшкевіч, технік-інтендант I рангу В. Іванов і мічман Щербаков. З випускників 1941 цього училища 85 лейтенантів були призначені командирами рот, батарей, взводів та інших підрозділів. Приблизно стільки ж випускників 1941 ВВМОЛКУ ім. М. В. Фрунзе отримали такі ж призначення в бригаді.
Начальник Каспійського ВВМУ капітан I рангу К. Д. Сухіашвілі став командиром 75 омсбр, а дивізійний комісар А. А. Муравйов - військкомом. Заступником командира бригади по стройовій частині був призначений полковник І. С. Немінущій., Заступником командира бригади з господарської частини - капітан III рангу Т. Г. Сенькін, начальником артилерії бригади - полковник Іванов, начальником Політвідділу - батальйонний комісар Н. С. Нікольський. , який з 11 березня 1942 замінив вибулого по хвороби дивізійного комісара А. А. Муравйова на посту воєнкома бригади, начальником штабу бригади - майор М. М. Куликов., комісаром штабу - батальйонний комісар Батенин, начальником інженерної служби - майор Рощин, начальником санітарної служби - військовий лікар II рангу В. В. Смелов, ад'ютантом командира бригади - лейтенант А .П. Романенко
У грудні 1941 року 75 ОСББ прибула в район Москви і розвантажилася на станції Любліно. Тут вона озброїлася. Слід прямо сказати, що озброєння і технічне оснащення було більш ніж скромним. Основним видом зброї стрільців була російська трилінійна гвинтівка. Автомати мали зовсім небагато. Артилерію і обози тягнули звичайні селянські конячки.
Вперше бригада вступила в бойове зіткнення з противником, перебуваючи у складі 2 гвардійського корпусу, і провела бій з частинами німецько-фашистської 30 піхотної дивізії 10 армійського корпусу в ніч з 3 лютого на 4 лютого 1942 р 15-20 км на південний схід міста Старої Руси. Перед бригадою була поставлена ??бойове завдання - опанувати двома населеними пунктами Міхалкін і Сичова.
У першому бою воїнами бригади були знищені 150 солдатів і офіцерів противника і взято 8 полонених. Бригада виконала завдання першого бою, опанувавши до 5 лютого 1942 опорними пунктами противника - Міхалкін, Сичов.
Продовжуючи наступ, моряки громили супротивника. 75 морська бригада йшла в авангарді головних сил наступаючих військ, вела запеклі бої під час 150-кілометрового бойового маршу по тилах 16-й німецько-фашистської армії, що діяла під командуванням генерала Ернста фон Буша. Подальший бойовий шлях бригади проходив між двох річок - Ловать і Редья, в південно-східному напрямку, до міста Холм.
На всьому шляху важкого рейду по тилах німецько-фашистських військ частини морської бригади змітали всякий опір противника, переважно в нічних боях. Залишаючи села і села, противник втік, кидаючи бойову техніку і матеріальну частину. Вже до 9 години ранку 14 лютого 1942 частини бригади оволоділи населеним пунктом Кам'янкою, знову захопивши 5 гармат, 2 бронемашини, 25 автомашин, тягач, радіостанцію та іншу техніку. До ранку 16 лютого 1942 75 морська бригада підійшла до району Холма.
У рейді по тилах супротивника бригадою були звільнені в результаті боїв 70 населених пунктів, у тому числі Князево, Філашкіно, Козлове, Давидове, Міхалкін, Сичов, Кам'янка, Сьомкін, Горушка, Галузін, Погорілове, Іван-Берізка, Костково, Орехово та інші. З 5 лютого по 15 квітня 1942 було знищено більше 2 тис. Німецько-фашистських солдатів, 27 офіцерів; за відсутності в бригаді зенітно-артилерійських засобів були збиті 4 літаки противника, захоплені 9 танків, 30 артилерійських знарядь, понад 20 мінометів, понад 350 автомашин, інше озброєння, бойова техніка, військове майно, продовольчі склади військ противника.
Частини бригади перекрили важливу для Холмської угруповання противника дорогу Локня - Холм і, зайнявши села Пронино, Куземкино, завершили оточення військ вермахту оборонявшихся в районі міста Холм.
Бригада продовжувала наступ на захід від Холма. Бій за укріплений пункт Тараканово 18 лютого був найважчим і кровопролитним. Незважаючи на значний шкоди, завданий німцям виключно точним вогнем 120 мм мінометів, наступаючим батальйонам чинився запеклий опір. Бої в траншеях перемістилися в Тараканово. Коли, здавалося що ворог вже зломлений, німці підтягнул...