Намеченные планы строительства крупных кораблей совершенно не учитывали реальные возможности экономики страны и поэтому явились, по сути дела, лишь декларациями о намерениях. По мере осознания трудностей решения поставленных задач эти планы в дальнейшем практически ежегодно корректировались в сторону сокращения количества подлежащих постройке кораблей и увеличения сроков реализации запланированного. Так, если в начале 1938 года заявка НКВМФ включала 15 линкоров, вводимых в строй к концу 1945 года, то осенью 1939 года флот просил уже только 10 таких кораблей, причем к концу 1947 года. НКСП соглашался сдать к этому сроку лишь семь единиц, причем при условии своевременных поставок заводам-строителям брони, энергетических установок, вооружения и прочего оборудования, а также обеспечения их рабочей силой необходимой численности. Так же обстояло дело и с тяжелыми крейсерами.
В итоге были заложены только четыре линкора проекта 23: в 1938 году на Балтийском № 189 заводе в Ленинграде «Советский Союз» (главный строитель Н.Ф. Мучкин) и на заводе им. А. Марти № 198 в Николаеве «Советская Украина» (главный строитель П.С. Ермолаев), оба на еще незаконченных стапелях, а в 1939–1940 годах «Советская Белоруссия» и «Советская Россия» (главный строитель А.П. Кириллов) в строительных доках-эллингах недостроенного завода № 402 в Молотовске. Однако уже в середине 1940 года выяснилось, что при строительстве заложенного 21 декабря 1939 года в день 60-летия И.В. Сталина линкора «Советская Белоруссия» вследствие низкой квалификации работающих был допущен «массовый брак по клепке»: до 70 тыс. поставленных заклепок оказались выполненными из стали гораздо более низкого качества, чем это требовалось. Поэтому все работы по формированию корпуса этого корабля пришлось приостановить при технической готовности 2,57 %.
В соответствии с утвержденным «Планом закладок кораблей ВМФ на 1939 год», в марте того же года заводам № 194 им. А. Марти в Ленинграде и № 200 им. 61 Коммунара в Николаеве были выданы наряды на строительство по проекту 69 двух тяжелых крейсеров со сроком их сдачи ВМФ в 1943 году. Для обеспечения их постройки на заводе № 194 был отремонтирован самый большой (южный) стапель, на котором 30 ноября 1939 года заложили головной «Кронштадт» (главный строитель — СМ. Турунов), а на заводе № 200 на ускоренно строившемся новом стапеле № 3 еще раньше, 5 ноября, заложили первый серийный корабль — «Севастополь» (главный строитель— Г.В. Бабенко).
При подготовке предложений по корректировке (в связи с обострением военно-политической обстановки) проекта плана военного судостроения на 1941 год Н.Г. Кузнецов еще в начале октября 1940 года предложил прекратить строительство крейсеров типа «Кронштадт» и заложить вместо них дополнительно четыре новых эсминца проекта 30, которые можно было бы построить значительно скорее и сдать ВМФ в 1942 году. Однако принятым 19 октября 1940 года постановлением СНК СССР и ЦК ВКП(б) «О плане военного судостроения на 1941 год» было объявлено иное решение: новых закладок линкоров и тяжелых крейсеров не производить, «Кронштадт» и «Севастополь» спустить на воду в 3-м квартале 1942 года. Строительство линкора «Советская Белоруссия» на заводе № 402 в Молотовске прекращалось, усилия сосредотачивались на строительстве «Советской России», металл, выставленный на стапель, предписывалось разобрать и частично использовать при строительстве линкора «Советская Россия»; взамен в первом квартале 1941 года предлагалось заложить в этом же доке четыре эсминца проекта 30. Линкоры в соответствии с последними довоенными планами предполагалось спустить на воду в 1943 году и сдать в 1945 году.
Постройка линкоров и тяжелых крейсеров шла трудно вследствие ряда причин, обусловленных в первую очередь недостаточностью для решения поставленных задач производственного потенциала страны в целом. Лучше всех со своими задачами удалось справиться ученым и проектантам кораблей. К началу войны удалось почти завершить основной объем намеченных НИОКР, разработать практически всю проектную документацию, а по проекту 23 выпустить 69 % рабочих чертежей для головного корабля.