В 1936-37 гг. в Советском Союзе была разработана сначала десятилетняя, затем пятилетняя программа строительства мощного морского и океанского флота. Известно, что официально ни одна из этих программ не утверждалась, хотя разработка проектов уже в 1938 г. шла полным ходом. Согласно воспоминаний Адмирала флота Советского Союза Н.Г. Кузнецова в конце 1936 г. руководителей ВМФ пригласили в Кремль, где Сталин интересовался их мнением, какие корабли и в каком количестве необходимо строить. Большинство присутствующих хорошо знакомое с направленностью советской судостроительной промышленности почти единодушно высказались за строительство подводных лодок. Однако скоро пришлось понять, что хозяин Кремля задумал нечто более грандиозное, а именно строительство мощнейших линкоров и тяжёлых крейсеров. Известна фраза Сталина, когда он в ответ на сомнения скептиков в целесообразности строительства линкоров ответил: «По копеечке соберём, а построим».
Первый вариант судостроительной программы в Наркомате обороны СССР разработали в 1937 г., затем его постоянно пересматривали и корректировали. До конца 1946 г. предусматривалось построить 15 линейных кораблей, 15 тяжёлых и 28 лёгких крейсеров, два авианосца, 20 лидеров, 144 эсминца, 96 сторожевых кораблей, 204 тральщика, 28 минных и 14 сетевых заградителей, 6 мониторов и канонерских лодок, 348 торпедных катеров, 115 охотников за подводными лодками, 336 подводных лодок.
Главным событием программы явилось строительство линкоров. Из двух вариантов проектов — «А» — с 9-ю 406 мм орудиями главного калибра и «Б» — с 9-ю 305 мм орудиями главного калибра предпочтение отдали варианту «А» (проект 23). В 1938 г. в соответствии с указанным проектом заложили линкоры «Советский Союз» и «Советская Украина», в 1939 г. — «Советская Белоруссия», в 1940 г. — «Советская Россия». Полное водоизмещение их составляло 65 тысяч тонн, силовая установка 231 тыс. л. с. должна была обеспечить скорость хода свыше 28 узлов. Линкоры предполагалось оснастить 4-мя корабельными самолётами, стартующими с одной катапульты.
Известно, что корпус линкора «Советский Союз» уже был практически готов к спуску на воду, когда в конце 1940 г. строительство его прекратили.
Вторыми по значимости в большой кораблестроительной программе являлись тяжёлые крейсера типа «Кронштадт» (проект 69-И). Наибольшая длина корабля составляла 250,5 м, полное водоизмещение 41539 т, скорость полного хода 32 узла (мощность силовой установки 210 тыс. л. с.). Артиллерийское вооружение включало три трёхорудийные башни МК-15 с 305-мм орудиями.
Размещение двух самолётов КОР-2 на крейсерах типа «Кронштадт» предполагалось в специальном ангаре, одна катапульта устанавливалась между дымовыми трубами.