史达林格勒号第一部分的建造工程于1951年11月间便已在位于尼古拉耶夫的第444造船厂的「O」上动工；该滑道早先曾于1938年间用于建造苏联级战舰的同级舰「苏联乌克兰号」。不过该滑道本身亟需修缮，而且滑道尾端的空间已为预订于1952年底下水的斯维尔德洛夫级轻巡洋舰的同级舰「米哈伊尔·库图佐夫号」所佔据。另一方面，莫斯科号于1952年9月间在位于列宁格勒的铺设龙骨。未获命名的三号舰于1952年10月间在莫洛托夫斯克的第402造船厂动工。关于三号舰的名称众说纷纭，苏联方面的来源称其舰名可能为「喀琅施塔得号」或