W końcu 1969 roku „Admirał Zozula” został wysłany na Morze Śródziemne, działając od 1 grudnia 1969 do 30 czerwca 1970 roku u wybrzeży Egiptu w ramach tzw. służby bojowej jako wsparcie dla tego kraju w konflikcie z IzraelemTak podają , i, natomiast według, od 1 grudnia 1969 roku znajdował się na Morzu Śródziemnym, lecz w kwietniu 1970 roku brał udział w manewrach Okiean i pełnił służbę bojową na północno-wschodnim Atlantyku, a ponownie odbył rejs na Morzu Śródziemnym od 3 do 17 lipca 1970 roku.. Za wyniki w ćwiczeniach, w marcu 1971 roku krążownik uzyskał tytuł przodującego okrętu. Od listopada 1971 do roku czerwca 1974 roku „Admirał Zozula” przeszedł średni remont w macierzystej stoczni w Leningradzie. Między 1 czerwca a 1 grudnia 1975 roku okręt wchodził w skład 5 Eskadry Operacyjnej, pełniącej służbę bojową na środkowym Atlantyku i Morzu Śródziemnym (wraz z BPK „Admirał Isakow” i „Ogniewoj”). Utracił wówczas 11 września w wypadku śmigłowiec Ka-25 (zginął nawigator). W 1976 roku ponownie uzyskał dobre wyniki w szkoleniu, między innymi uzyskując tytuł najlepszego okrętu w marynarce pod względem przygotowania ogniowego i taktycznego oraz najlepszego okrętu rakietowego Floty Północnej. Dowódca okrętu kmdr por. A.