Единственное в России соединение морской пехоты было образовано более 30 лет назад, его формирование было завершено 1 декабря 1968 года на базе отдельного 390-го полка ТОФ. Формирование частей проходило в трудных условиях при полном отсутствии жилья, учебных и рабочих помещений, боксов для техники. Личный состав долгое время вынужден был жить в палатках прямо на полигонах в районе бухты Горностай и в долине Снеговая Падь. В последующие 20 лет подразделения дивизии несли боевую службу в Тихом и Индийском океанах, на базе Камрань во Вьетнаме, острове Дахлак в Эфиопии.

С января по июнь 1995 года военнослужащие двух полков морской пехоты принимали участие в боевых действиях по наведению конституционного порядка в Чечне. В боях с незаконными бандформированиями морские пехотинцы ТОФ уничтожили более тысячи боевиков, около 50 единиц техники, склады с оружием и боеприпасами. Грозный, Аргун, Шали, Черноречье, Мескер-Юрт, Чечен-Аул, Ведено – для морской пехоты ТОФ это не просто географические названия. За мужество и героизм, проявленные в боях, 2400 морских пехотинцев ТОФ были награждены орденами и медалями.