从一开始，“伟大苏维埃”级的工程进度就显得相当缓慢，原因则是多方面的。虽然苏联造船工业有了很大发展，但一下子从万吨级的“基洛夫”巡洋舰直接跳到２４００００吨级别的超级双体战列舰，跨度实在太大。船厂根本没有没有建造如此旁然大物的经验。其次，“伟大苏维埃”级在建造中不断遇到原材料短缺的困扰。１９３９年的施工计划要求列宁格勒的日丹诺夫伊诺拉工厂和马里波夫钢铁厂提供８００００吨装甲钢，但实际上只有１４４００吨交货。１９４０年的材料紧缺情况渴望获得改观，但最多只能希望能够得到计划规定一半的钢材。无论是伊诺拉工厂和马里波夫厂对生产厚度超过４６０毫米的装甲板都很不在行。而实力最强的基洛夫厂却忙于该КВ和Ｔ－５０坦克项目，无暇他顾。结果到１９４０年１２月，伊诺拉和马里波夫厂再也无法保证优质大厚度装甲钢的连续供应。不得已，设计人员只得将所有厚度超过４００毫米的高强度渗碳钢改为简单的表面硬化钢。在动力系统上也碰上了难以克服的困难，安装预定计划，苏联应该于１９４０年仿制出１２台汽轮机，在１９４１－１９４２年间再生产２４台。而实际上直到第二次世界大战爆发，哈尔科夫厂也没有造出２台涡轮机来。锅炉本来想在１９３８年９月进行首轮岸上试验，结果到１９４１年初全部测试才完成。由于本国企业负担太重，苏联不得不向荷兰和德国订购包括螺旋桨在内的大量重要部件。尼古拉耶夫的炮塔制造场到最后也没能组装出２座三联装炮塔。
１９４０年中，在４０２厂建造的“苏维埃白俄罗斯”号发生了严重的质量事故，技术人员在其舰体上发现了１４００００多个不合格的铆钉和螺栓。由于既没原材料又没时间进行返工，“苏维埃白俄罗斯”号的工程就此停止，并一直拖到当年１０月１９日正式下马，消耗了１０５９２吨型材。当天，斯大林不得不取消了４艘后续舰的建造计划。首先开工的“伟大苏维埃”和“布尔什维克”号预计１９４３年６月份下水。最后开工的“苏维埃俄罗斯”却因祸得福，由于“苏维埃白俄罗斯”号被意外下马，使得４０２厂可以集中力量建造她。同时进口的汽轮机也运到了阿尔汉格尔斯克，舰体下水后就可以马上装上现成的动力装置。因此“苏维埃白俄罗斯”号预计下水日程甚至从１９４４年提前到了１９４３年三季度。同时，苏联海军司令库兹涅佐夫确实曾经考虑过暂时停建“伟大苏维埃”、“布尔什维克”，首先将“苏维埃俄罗斯”号建成完工，为“苏联”和“苏维埃乌克兰”号积累经验。
战前的工程进展如下：
日期“伟大苏维埃”、“布尔什维克”、“**”、“十月革命”、“苏联”、“苏维埃乌克兰”、“苏维埃白俄罗斯”、“苏维埃俄罗斯”
１９３９年１月１日０．１６％、０．３７％、－、－
１９４０年１月１日５．９６％、４．０％、－、－
１９４１年１月１日１９．４４％、１４．９１％、２．５７％、０．９７％
到１９４１年６月２２日德国入侵苏联时，即时是最乐观的人也不得不承认，在当前的情况下，哪怕是将““伟大苏维埃”、“布尔什维克”、号这２艘战舰下水都是不可能的。苏联海军全身心的投入战斗，船厂忙于防空备战和修补破损舰艇。“７月１０日，６艘“苏联”级的建造工程正式停工，９月１０日，拆毁工作开始。”
６艘“伟大苏维埃”级中只有远在北极的“苏维埃俄罗斯”没有遭受战火侵扰，但最终只完成了５.０４％的工程，用去了８６００吨钢材。在１９４５年９月２７日的海军造舰计划会议中，斯大林突然提出应将“苏维埃俄罗斯”号建成。１９４６年１月１９日，“苏维埃俄罗斯”又重新获得舰籍注册。
“苏维埃乌克兰”号完成了１７.９８％的工程，消耗了５２００４吨钢材，其中包括１８２３２吨装甲。苏联人最初想尽快将其舰体推下水，并拖往高加索沿岸比较安全的港口。为了尽可能的减少损失，她未完成的舰体内甚至还装进了几个С级中型潜艇的耐压艇壳。但德军的进展实在太快，在苏军还没有来得及破坏“苏维埃乌克兰”号时，尼古拉耶夫就沦陷了。后来曾有部分德国造船技术人员前来检查“苏维埃乌克兰”号，德军将“苏维埃乌克兰”号的艏艉部分钢板拆掉了约１６０００吨，用作海岸防御的装甲板。１９４４年３月１７日德军撤退以前，炸毁了“苏维埃乌克兰”号在船台上的支座，舰体遂向左倾斜５－１０度，已经无法补救了。
“苏联”号命运最让人惋惜，到正式停工前，她已经完成了２１.１９％的工程，用去了包括１７１４８吨吨装甲钢在内的６３２７２吨钢材。德国空军对其进行了多次轰炸，虽然舰体屡遭命中，但其主体结构却安然无恙。苏联海军决定在击退德军后，就立即下水“苏联”号，同时将被遗留在阿尔汉格尔斯克的６台汽轮机运到列宁各勒，尽快将“苏联”号完成。战争期间，苏联海军获得了越来越多的盟国战列舰情报，逐渐发现了“伟大苏维埃”型存在的不少