
U proljeće 1937. sovjetske su vlasti doznale za izgradnju novih njemačkih i japanskih brodova koji su se činili moćnijima od njihovog projekta bojnog broda klase A. Zavod za brodogradnju predložio je poboljšanje deplasmana i brzine Projekta 23 na 55.000 tona, odnosno 29,5 čvorova. Projekt je dovršen u ožujku 1938., a Odbor za obranu naredio je gradnju još četiri broda. Sovetsky Soyuz položen je u Baltic Works 15. srpnja 1938. Kada je izbio rat, narudžbe za proizvodnju dijelova u stranim zemljama su otkazane; brod, koji je bio 21% dovršen, nije dovršen zbog blokade Lenjingrada.