V roce 1938 byla zahájena stavba první dvojice. "Sovětskij Sojuz" byl stavěn v Leningradu a "Sovětskaja Ukrajina" v Nikolajevu. V následujícím roce začala v severském Molotovsku stavba dvojice "Sovětskaja Rossija" a "Sovětskaja Bělorossija". Do doby, kdy v červnu 1941 Německo zahájilo Operaci Barbarossa, nebyla žádná z lodí ani spuštěna na vodu – rozestavěný trup jednotky "Sovětskaja Ukrajina" byl Němci dokonce ukořistěn. Během války byla jejich stavba přerušena a již nikdy nebyla neobnovena. Nakonec byly všechny sešrotovány.