"Leningrad" was laid down at the Black Sea Shipyard in Nikolayev with yard number 702 on 15 January 1965, launched on 31 July 1966, added to the list of ships of the Soviet Navy on 24 January 1967, and entered service on 2 June 1969.