The cruiser operated in the Mediterranean and the Central Atlantic between 17 June and 8 December, participating in the evacuation of Soviet citizens from Limassol during the Cyprus crisis in July alongside destroyer "Krasny Kavkaz", landing ship "SDK-82", and motor vessel "Bashkiriya". For "skilled actions" she and other ships involved were thanked by Minister of Defense Marshal of the Soviet Union Andrei Grechko. "Admiral Nakhimov" subsequently visited Havana and Cienfuegos between 24 and 29 September, and Casablanca from 2 to 6 December. With sister Kresta II-class cruiser "Admiral Makarov", she participated in the massive Okean-75 exercise between 3 and 21 April 1975. "Admiral Nakhimov" shadowed a United States Navy force centered around USS "Nimitz" between 17 August and 6 September 1975. By the end of the year she was declared the best ship in the Northern Fleet for anti-submarine torpedo launching.