The Project 58 Missile cruisers, known to NATO as the Kynda class were the first Soviet missile cruisers and a considerable advance for the Soviet Navy. The Kynda Class was designed within the framework of the anti-carrier naval construction doctrines of 1956-59. Initially laid down as destroyers, on 29 September 1962 they were redesignated as Missile Cruisers. Only slightly longer than the Krupnyy and Kildin destroyer, they had significantly more firepower.

The main purpose of the Project 58 was considered the destruction of light cruisers, destroyers and large transports of the enemy and conduct a successful battle with enemy ships, armed with short-range rocket weapons. Subsequently add the task defeat the enemy aircraft carrier formations.

The Kynda is a missile cruiser with the odd feature of having a large trainable four round launcher forward and aft. A large sensor mast is fitted in front of each funnel. The twin arm SAM launcher is mounted forward and the two gun turrets at the rear. A helicopter deck allows a Ka-25 helicopter to be carried. The main armament consist of two trainable four round launchers for the 4K44 surface to surface missile, with a total of 16 missiles carried. Additionally two twin 76mm AK-726 dual purpose turrets are fitted. Air defense is provided by a single twin round Volna launcher with 16 missiles (and two twin 30mm AK-230 after modernization). Anti-submarine weapons include two tripple 533mm torpedo launchers and two RBU-6000 ASW rocket launchers.

Missile cruiser Doblestnyy laid down 20 Aprtil 1961 at the Shipyard No.190 named after A.A. Zhdanova, Leningrad (yard No.782), launched 18 July 1962, commissioned 30 December 1964. From 18 December 1962 - Admiral Golovko.

From 22 January 1965 missile cruiser became part of the Northern Fleet. 22 March 1968 transferred to Black Sea Fleet. The missile cruiser served in the 30th Surface Ship Division of the Black Sea Fleet.

In 2002 the missile cruiser Admiral Golovko was excluded from the lists of the Black Sea Fleet and scrapped.