9 января 1995 г. подразделения морской пехоты КБФ и СФ вошли в Грозный. Морским пехотинцам пришлось действовать штурмовыми группами и отрядами, которые последовательно овладевали зданиями и кварталами, порой не имея соседей справа и слева, а то и вовсе изолированно. Особенно эффективно и грамотно воевали в городе бойцы 876-го одшб СФ. На направлении их действий находились серьезные пункты сопротивления боевиков: здание Совмина, Главпочтамт, Кукольный театр, многие высотные дома. Бойцы 2-й десантно-штурмовой роты (дшр) батальона штурмовали Совмин. Бойцы 3-й дшр батальона вели бой за здание девятиэтажного дома, занимавшего господствующее положение и превращенного боевиками в мощный опорный пункт, закрывающий выход к одному из основных узлов сопротивления-зданию Главпочтамта.
14 января здание Совмина, высотный дом и Главпочтамт были заняты морскими пехотинцами. 15 января штурмовые группы 3-й роты захватили Кукольный театр.
Но самое сложное было впереди. Федеральные войска постепенно продвигались в направлении центра Грозного - к президентскому дворцу, зданиям Совмина и гостиницы «Кавказ». Обороняли здания, находящиеся в центре города, элитные отряды боевиков, в частности так называемый «Абхазский батальон» Ш. Басаева.
В ночь на 17 января 3-я дшр выдвигаться в направлении Совмина На улице Комсомольская передовые группы роты попали в засаду 6oeвиков. Одну из групп морских пехотинцев бандиты попытались окружить. Сержант В. Молчанов приказал своим товарищам отходить, а сам остался их прикрывать. Перегруппировавшиеся морские пехотинцы отбросили боевиков. Вокруг позиции, где с пулеметом остался Молчанов, было17 уничтожен бандитов. Сам сержант погиб.
19 января морские пехотинцы во взаимодействии с разведчиками 68-rо отдельного разведывательного батальона (орб) и мотострелками 276-го мсп захватили президентский дворец. Группой балтийцев во главе с замести-телем командира батальона гв. майором А. Плющаковым над дворцом были водружены Военно-морской и Российский государственные флаги.
Затем, уже после падения Грозного, в Чечне был сформирован 105-й сводный полк морской пехоты на базе 1-го батальона 106-го полка 55-й дивизии МП, по отдельному батальону МП с Балтийского (877 обмп) и Северного флотов, инженерно-сапёрного подразделения из ОМИБ (отдельный морской инженерный батальон) БФ, который еще два месяца, до 26 июня 1995 года, уничтожал боевиков в Веденском, Шалинском и Шатойском районах Чечни. В ходе боев было освобождено от боевиков более 40 населенных пунктов, уничтожено и захвачено большое количество тяжелого вооружения и военной техники. Но и здесь, к сожалению, не обошлось без потерь, хоть они и были намного меньшими. Всего же за время боев 1995 года на территории Чечни погибли 178 морских пехотинцев и 558 получили ранения различной тяжести. 16 человек получили звание Героя России (шестеро – посмертно).
В 1994 на базе расформировываемой 77-й гв. дбо была попытка сформировать новую 163-ю отд. бригаду МП. Однако, бригада развёрнута так и не была и, по сути, походила на БВХТ. В 1996 она была расформирована.
В 1995-96 810-я бригада МП Черноморского флота была переформирована в 810-й отдельный полк МП, при этом, из её состава были выделены 382-й отдельный батальон МП и отдельный танковый батальон. Оба выделенных батальона были передислоцированы в п. Темрюк (побережье Азовского моря, Краснодарский край России). Следует заметить, что в период 1990-91 гг. эта бригада не имела вообще танкового батальона, а вновь воссозданный (первоначально на танках Т-64А/Б) дислоцировался в п. Темрюк изначально.
Морская пехота ТОФ.Май 1995г. Чечня
ПДР 876 ОДШБ МП СФ в Грозном