Представленная наркомом обороны СССР К. Е. Ворошиловым и начальником Морских Сил РККА В. М. Орловым перспективная программа строительства флота на 1937–1943 гг., после соответствующего рассмотрения в Политбюро ЦК ВКП(б) и Совете труда и обороны, была утверждена закрытым постановлением СНК СССР от 26 июня 1936 г. В соответствии с данной программой, предусматривалась постройка 533 боевых кораблей основных классов общим водоизмещением около 1307 тыс. тонн, а именно: 8 линкоров типа «А», 16 линкоров типа «Б», 20 легких крейсеров, 17 лидеров, 128 эскадренных миноносцев, 90 больших, 164 средних и 90 малых подводных лодок[434].
Краснознаменный Балтийский флот по программе получал корабельный флот водоизмещением в 400 тыс. тонн, куда входили 4 линкора типа «А», 4 линкора типа «Б», 6 крейсеров, 5 лидеров, 40 эсминцев, 12 больших подлодок, 36 средних подлодок и 30 малых подлодок[435]. Весьма характерным был тот факт, что подводные лодки составляли лишь 18,3 % от общего тоннажа будущего флота. Среди надводных кораблей пальму первенства прочно удерживали линкоры (53,2 % тоннажа), за ними следовали эсминцы (около 17,2 %) и крейсера (11,2 % тоннажа)[436]. Удивительно, но из судостроительной программы по непонятным причинам исчезли тяжелые крейсера. По авторитетному мнению бывшего наркома ВМФ адмирала флота Советского Союза Н. Г. Кузнецова, программа строительства «большого» океанского флота «была принята наспех, без достаточного обоснования её как с оперативной точки зрения, так и с точки зрения промышленных возможностей»[437].
Осуществить столь амбициозный план военно-морского строительства надлежало в 10-летний срок. В развитие данного плана, Совет труда и обороны при СНК СССР 16 июля 1936 г. принял постановление «О программе крупного морского судостроения», которое ставило задачи Наркомату тяжелой промышленности и конкретизировало сроки выполнения программы на ближайшие два года. Всего в 1937–1938 годах было намечено строить 8 линкоров (из которых 7 единиц закладывались в Ленинграде и Николаеве в 1937-м году, а 1 единица – в Николаеве в 1938-м году), 8 легких крейсеров, 8 лидеров, 114 эсминцев, 123 подводные лодки. Спуск всех восьми линкоров (четырех типа «А» и четырех типа «Б») был запланирован на 1939-й год, а сдача флоту – на 1941-й год[438]. В 1938-м году предполагалось заложить еще 2 линкора типа «А» (в Молотовске) и 5 линкоров типа «Б» (3 линкора закладываются в Ленинграде и 2 линкора – в Николаеве), а также 4 тяжелых крейсера,