Wstępny projekt Projektu 71 dla lotniskowca o małej wyporności, opartego na kadłubie i mechanizmach okrętu Projektu 68, został opracowany w 1939 r.; jednak mała pojemność hangaru i niewystarczająca liczba samolotów wywołały krytykę. Planowano zwiększyć wymiary hangaru i liczbę samolotów na pokładzie do 40–45 maszyn, z których wszystkie miały być myśliwcami. Sformułowano również wymóg zwiększenia liczby dział uniwersalnego przeznaczenia do 12 i zbadania możliwości zastąpienia ich ośmioma sprzężonymi stanowiskami kal. 130 mm. Prace kontynuowano w formie projektu ciężkiego lotniskowca o kryptonimie 71B.