Im Frühjahr 1937 erfuhren die sowjetischen Behörden vom Bau neuer deutscher und japanischer Schiffe, die leistungsstärker schienen als ihr A-Klasse-Schlachtschiffprojekt. Das Schiffbaubüro schlug vor, die Verdrängung und Geschwindigkeit des Projekts 23 auf 55.000 Tonnen bzw. 29,5 Knoten zu erhöhen. Das Projekt wurde im März 1938 abgeschlossen und das Verteidigungskomitee ordnete den Bau von vier weiteren Schiffen an. Die Sowjetski Sojus wurde am 15. Juli 1938 in den Baltischen Werken auf Kiel gelegt. Als der Krieg ausbrach, wurden die Aufträge zur Herstellung von Teilen im Ausland storniert; das zu 21 % fertiggestellte Schiff wurde aufgrund der Blockade Leningrads nie fertiggestellt.