do użycia pocisków W-601, a następnie w latach 70. do postaci Wołna-P. W latach 80. jednak mimo modernizacji systemów uzbrojenia, wartość bojowa okrętów zmniejszyła się na skutek rozwoju techniki.
Na skutek awarii turbiny i nieopłacalności remontu „Wariag” został pierwszy wycofany ze służby w 1990. „Groznyj”, remontowany od 1989 w Lipawie, został wycofany w 1991, nie ukończywszy remontu, natomiast „Admirał Fokin” został wycofany w 1993. Okręty te następnie złomowano. Najdłużej służył „Admirał Gołowko” - początkowo we Flocie Północnej, od marca 1968 we Flocie Czarnomorskiej. W czerwcu 1967 działał na Morzu Śródziemnym w ramach pomocy dla Egiptu podczas wojny sześciodniowejРакетный крейсер "Адмирал Головко" w serwisie Черноморский Флот o Flocie Czarnomorskiej. W latach 1982–1989 przeszedł remont kapitalny w Sewastopolu, od 1995 był flagowym okrętem rosyjskiej Floty Czarnomorskiej, lecz w 1997 zastąpił go w tej roli krążownik „Kercz” projektu 1134B. „Admirał Gołowko” został rozbrojony i wycofany w styczniu 2002, po czym złomowany.