Тем временем программа «крупного морского судостроения» была пересмотрена. В новой «Большой судостроительной программе», одобренной Сталиным в феврале 1938 года, «малых» линкоров типа «Б» уже не значилось, зато число «больших» проекта 23 увеличилось с 8 до 15 единиц. Правда, никто из специалистов не сомневался, что и это число, равно как и предыдущий план, относится к области чистой фантастики. Ведь даже «владычица морей» Великобритания и амбициозная нацистская Германия рассчитывали построить лишь от 6 до 9 новых линкоров. Реально оценив возможности промышленности, высшему руководству нашей страны пришлось ограничиться четырьмя кораблями. Да и это оказалось не под силу: строительство одного из кораблей остановили почти сразу же после закладки.
Головной линкор («Советский Союз») заложили на ленинградском Балтийском заводе 15 июля 1938 года. За ним последовали «Советская Украина» (г. Николаев), «Советская Россия» и «Советская Белоруссия» (г. Молотовск, ныне Северодвинск). Несмотря на мобилизацию всех сил, строительство отставало от графика. К 22 июня 1941 года наибольшую степень готовности имели первые два корабля, соответственно 21% и 17,5%. На новом заводе в Молотовске дела шли куда хуже. Хотя в 1940 году вместо двух линкоров там решили строить один, все равно к началу Великой Отечественной войны его готовность достигла лишь 5%.
Не выдерживались и сроки изготовления артиллерии и брони. Хотя в октябре 1940 года испытания опытного 406-мм орудия успешно завершились и до начала войны завод «Баррикады» успел сдать 12 стволов морских суперпушек, ни одной башни собрать так и не удалось. Еще больше проблем было с выпуском брони. Из-за утраты опыта в изготовлении броневых плит большой толщины до 40% их шло в брак. А переговоры о заказе брони у фирмы Круппа завершились ничем.
Нападение гитлеровской Германии перечеркнуло планы создания «Большого флота». Постановлением правительства от 10 июля 1941 года строительство линкоров прекратили. Позже броневые плиты «Советского Союза» использовали при сооружении дотов под Ленинградом, там же вело огонь по врагу и опытное орудие Б-37. «Советскую Украину» захватили немцы, однако никакого применения гигантскому корпусу они не нашли. После войны обсуждался вопрос о достройке линкоров по одному из усовершенствованных проектов, но в конце концов их разобрали на металл, причем секцию корпуса головного «Советского Союза» в 1949 году даже спустили на воду — ее планировалось использовать для натурных испытаний системы противоторпедной защиты. Полученные из
Швейцарии
турбины поначалу хотели установить на одном из новых легких крейсеров проекта 68-бис, затем от этого отказались: требовалось слишком много переделок.