1 декабря 2000 г. на базе 600-го отдельного гвардейского батальона морской пехоты и 414-го отдельного батальона морской пехоты (сформированного в 1999 г. в г. Каспийск Республики Дагестан) сформирована 77-я отдельная гвардейская Московско-Черниговская ордена Ленина Краснознаменная, ордена Суворова бригада морской пехоты.
Ноябрь 1999 г.-сентябрь 2000 г. - активное участие личного состава бригады в контртеррористической операции на Северном Кавказе. Выполнено более 30 ответственных задач по очистке от боевиков населённых пунктов. За мужество и героизм орденами и медалями награждены более 300 военнослужащих.
Апрель 2001 г. - выполнение боевых задач в горном Дагестане. Воины соединения действовали в Цумадинском районе, на высоте свыше 2-х тысяч метров над уровнем моря. Заслуженные государственные награды получили более 200 морских пехотинцев.
9 мая 2002 г. - в результате террористического акта на ул. Ленина г. Каспийска от рук террористов погибло 23 и ранено 54 военнослужащих.
С 1 по 15 августа 2002г. - участие в крупнейших военно-морских учениях на Каспии.
С 20 по 24 февраля 2003 г. - форсированный марш батальонно-тактической группы бригады с преодолением высокогорных перевалов. Поддержание мира и спокойствия в Веденском районе Чеченской Республики в течение всего года. 20 декабря 2004 г. - возвращение в пункт постоянной дислокации г. Каспийск.
Расформирование
1 декабря 2008 года 77-я отдельная гвардейская Московско-Черниговская ордена Ленина Краснознамённая, ордена Суворова бригада морской пехоты Каспийской флотилии расформирована, а на Каспии из морской пехоты оставлены два батальона.