31 марта 1969 года была сформирована 30-я дивизия противолодочных кораблей в составе: крейсера управления "Михаил Кутузов"; 150-й Краснознаменной бригады ракетных кораблей, 21-й бригады противолодочных кораблей. Через год в состав дивизии вошла вновь сформированная 11-я бригада противолодочных кораблей.
Корабли дивизии в 70-80-е года свои основные задачи решали в Средиземном море, где несли боевую службу, составляя основу Средиземноморской Эскадры.
В период ближневосточного кризиса в 1973г. корабли соединения решали задачи по охране и проводке транспортов в порты Египта и Сирии; осуществляли слежение за кораблями стран НАТО в том числе и ВМС США; эвакуировали советских граждан из портов Латакия (Сирия) и Александрия (Египет). Корабли дивизии были основной сдерживающей силой от вторжения с моря на побережье Сирии и Египта. Одновременно с этим они выполняли задачу демонстрации флага, посещали с дружескими визитами средиземноморские государства Ближнего востока, Северной Африки и Кубу, несли боевую службу в районе Персидского залива и в Атлантике.
Начиная с середины семидесятых годов, в состав дивизии начали входить новейшие сторожевые корабли пр. 1135 и 1135М. В декабре 1982 г. в состав флота вошел крейсер пр. 1164 "Слава" с 16 противокорабельными ракетами П-500 комплекса "Базальт" (ныне ГРКР Москва").
С 1992 г. корабли дивизии решали задачу обеспечения внутри флотских перевозок и выполняли миротворческую миссию в зоне грузинско-абхазкого конфликта и в районе Поти, осуществляли эвакуацию беженцев из Абхазии, вывоз имущества и эвакуацию гражданского населения из Поти, а в 1993г. - из Сухуми.
В 1995 году соединение получило новое наименование - 30-й дивизии надводных кораблей.
После кризисных 90-х годов, с начала двухтысячных годов, корабли соединения вернулись на просторы Мирового Океана. Только за последние пять лет корабли соединения прошли водами Индийского, Атлантического и Тихого океана, совершили официальные и деловые заходы в порты Греции, Турции, Португалии, Италии, Франции, Египта, Испании, Кубы, Венесуэлы, Никарагуа, Сингапура, Шри-Ланки, Кипра, Мальты, Сирии, Малайзии и других стран. Корабли соединения приняли участие в оперативно-стратегических учениях "Восток 2010" и "Кавказ 2012", обеспечили безопасность проведения Зимних Олимпийских Игр в городе Сочи в феврале 2014 года, приняли участие в мероприятиях по возращению Крыма и города Севастополя в состав Российской Федерации.
30 дивизия надводных кораблей всегда была и продолжает оставаться кузницей кадров для военно-морского флота, за годы ее существования более 40 ее воспитанников стали адмиралами.