В конце 1970-х-начале 1980-х годов РКР Грозный, Варяг и Адмирал Головко прошли модернизацию, в ходе которой усовершенствовали ПКРК под более помехоустойчивую ракету «Прогресс», установили вместо ЗРК «Волна» ЗРК «Волна-М» и четыре АУ АК-630М с СУАО «Вымпел», новые станции постановки активных помех и систему космической навигации «Шлюз» с аппаратурой, размещенной в новой надстройке между мачтами, усовершенствовали средства связи. Кроме того, на кораблях Тихоокеанского флота обе РЛС «Ангара» заменили на две РЛС «Ангара-А».
По состоянию на декабрь 2001 г. в составе флота оставаля один РКР пр. 58.
Грозный
(зав. № 780). ССЗ им. А.А. Жданова (г. Ленинград): 23.02.1960 г.; 26.03.1961 г.; 30.12.1962 г.После вступления в строй входил в состав СФ, с 05.10.1966 г. – в состав ЧФ
В середине 1990 г. какие-либо работы на корабле прекратили. Грозный предполагали отбуксировать в Калининград, но власти Латвии воспрепятствовали этим планам.
09.07.1991 г. Грозный исключили из боевого состава флота и оставили у стенки СРЗ № 29 с разобранными механизмами и оборудованием.
В марте 1993 г. корабль вследствие неисправности донно-забортной арматуры, которая возникла из-за расхищения мародерами части оборудования, затонул на мелководье. Впоследствии корабль подняли и разобрали на металл.
Адмирал Фокин
(зав. № 781Входил в состав ТОФ (летом 1965 г. по Севморпути перешел из Североморска во Владивосток). Нес боевую службу в Тихом и Индийском океанах. С 26 ноября по 2 декабря 1968 г. корабль с дружественным визитом посетил порт Момбаса (Кения), со 2 по 27 января 1969 г.-порт Аден (Южный Йемен), с 9 по 12 января 1969 г.-порт Ходейда (Северный Йемен), с 5 по 9 апреля 1969 г. – порт Момбаса (Кения), с 19 по 23 апреля 1970 г. ис 10 по 3 марта 1977 г.- Порт-Луи (Маврикий).
30.06.1993 г. крейсер исключили из боевого состава флота и передали ОРВИ для утилизации.
Адмирал Головко
(зав. № 782, до 18.12.1962 т.-Доблестный). ССЗ им. А.А. Жданова (г. Ленинград): 20.04.1961 г.; 18.06.1962 г.; 30.12.1964 г.После вступления в строй вошел в состав СФ. В июне 1967 г. во время несения боевой службы в Средиземном море корабль оказывал помощь вооруженным силам Египта. 22.03.1968 г. крейсер включили в состав ЧФ. С 8 по 13 мая 1970 г. он с дружественным визитом посетил порт Алжир, с 3 по 7 августа 1972 г. – порт Констанца (Румыния), с 21 по 26 августа 1975 г.-порт Тунис и с 22 по 27 июня 1978 г.-порт Латакия (Сирия).
С 04.06.1982 г. по 01.03.1989 г. на СРЗ «Севморзавод» (г. Севастополь) на корабле провели средний ремонт и модернизацию с установкой четырех АУ АК-630М и частичной заменой РТВ.