Au printemps 1937, les autorités soviétiques apprennent la construction de nouveaux navires allemands et japonais qui semblent plus puissants que leur projet de cuirassé de classe A. Le Bureau de construction navale propose daugmenter le déplacement et la vitesse du projet 23 jusquà 55 000 tonnes et 29,5 nœuds, respectivement. Le projet est achevé en mars 1938 et le Comité de défense ordonne la construction de quatre navires supplémentaires. Le Sovetsky Soyuz est mis en chantier aux usines baltes le 15 juillet 1938. Lorsque la guerre éclate, les commandes de production de pièces dans les pays étrangers sont annulées ; le navire, qui est achevé à 21 %, nest pas terminé en raison du blocus de Leningrad.