Im Frühling 1937 erfuhren die sowjetischen Behörden vom Bau neuer deutscher und japanischer Schiffe, die stärker sein sollten als ihr Schlachtschiffprojekt der A-Klasse. Das Schiffsbaubüro schlug eine verbesserte Verdrängung und Geschwindigkeit für das Projekt 23 von bis zu 55 000 Tonnen und 29,5 Knoten vor. Das Projekt wurde im März 1938 abgeschlossen, und so gab der Verteidigungsausschuss den Bau weiterer vier Schiffe in Auftrag. Die Sowjetski Sojus wurde am 15. Juli 1938 im Baltischen Werk auf Kiel gelegt. Bei Kriegsausbruch wurden die Fertigungsaufträge für Teile im Ausland storniert. So war das Schiff aufgrund der Blockade von Leningrad erst zu 21 % fertiggestellt.