在1951年的例行会议上，斯大林对新制定的造舰计划进行了审查。在会上斯大林指出，由于美军在战后新服役了装备203毫米主炮的“德梅因”级重巡洋舰，而苏联此时正在建造的，装备152毫米火炮68bis型轻型巡洋舰不足以与之抗衡，而让装备305毫米火炮的82型重型巡洋舰与之交战又显得不经济。因此，他下令应立即研发一种火炮、防护、航速均优于“德梅因”级的新型“中型”巡洋舰。
说来也巧，早在1945年，海军上将库兹涅佐夫就曾经设想过一种装备220毫米口径火炮的巡洋舰（22工程），但斯大林当时更偏爱更大口径的火炮，库兹涅佐夫本人又因为与斯大林不和而被调往远东，计划也因此被搁置。在斯大林下令设计新的巡洋舰后，同年7月库兹涅佐夫就被调回莫斯科，主持编号为“66工程”的中型巡洋舰的研发工作。66型中型巡洋舰的初步设计工作交给了第17中央设计局负责，拥有丰富船舶设计经验的尼古拉·亚历山德罗维奇·基谢廖夫（Н.А.Киселёв）被任命为66型工程的总设计师，在此之前他曾设计了“斯维尔德洛夫”级轻巡洋舰，后来又主持设计了“莫斯科”级反潜巡洋舰（直升机母舰）。1953年4月18日，根据苏联部长会议颁布的《关于保障建造潜艇和轻巡洋舰的决定》的第1080-441号决议，已经开工的“斯大林格勒”号重巡洋舰以及另外2艘同型舰的建造工作被叫停。但66型中型巡洋舰项目却没有因斯大林的逝世而立即下马，对66型工程初步设计的修正工作也继续由第17中央设计局展开，并于同年8月完成。