Sredinom 1930-ih, SSSR je počeo razrađivati idejne projekte za velike topničke brodove kako bi zadovoljio potrebe svoje mornarice u budućnosti. U veljači 1936. izrađene su prve najviše specifikacije za izgradnju krstarice. Projekt je kasnije evoluirao u bojni brod tipa B. Nije bilo vjerojatno da će nova teška krstarica biti dovršena prije Drugog svjetskog rata - brod bi bio dovršen 1960-ih za pratnju konvoja, podršku amfibijskim operacijama i kao zastavni brod ekspedicione eskadre Sredozemne flote.