En tung kryssare designades före andra världskriget som ett mellanting mellan de lätta kryssarna i "Kirov"- och "Chapajev"-klasserna och slagkryssarna i "Kronshtadt"-klassen. Specifikationen, eller OTZ på ryska, gavs ut i maj 1941, men planerna skrinlades i och med invasionen av Sovjetunionen av Tyskland. Klassen föreslogs för byggnation igen 1943. Efter en lång utdragen designperiod, med Josef Stalin—en stor förespråkare av projektet—ofta hade ett finger med i, kölsträcktes vid Marti-varvet i Nikolajev (1951) och vid det baltiska skeppsvarvet i Leningrad (1952) och ett tredje fartyg var planerat för varvet i Severodvinsk.