Наконец, 29 октября 1932 года в Николаеве заложили два первых лидера для Черного моря, а через неделю, то есть 5 ноября, в канун 15-ой годовщины октябрьского переворота, на Балтийском заводе в Ленинграде был заложен первый балтийский лидер «Ленинград», который стал головным в серии. 18 ноября 1933 года «Ленинград» был спущен на воду и после трехлетней достройки вошел в строй в декабре 1936 года. На испытаниях в стандартном водоизмещении корабль показал 41 узел полного хода! Задание по скорости было выполнено. Хорошо известно, что корабль — это «плавучий компромисс». Всегда чем-то жертвуешь во имя чего-то. В случае с лидерами всем пожертвовали во имя скорости. (На одном из пробегов «Ленинград» при водоизмещении 2225 тонн и мощности машин 67250 лошадиных сил развил скорость 42 узла, а однотипная с ним «Москва» на Черном море развила скорость почти 44 узла (43,57) при состоянии моря в три балла).
Но поводов для общего ликования, увы, не было никаких. Водопадом обрушились на сдатчиков и государственную приемную комиссию дефекты новых кораблей. Прежде всего выяснилось, что на режиме полного хода опасно задирается нос, а корма уходит под воду ниже уровня верхней палубы, что создает аварийную ситуацию и не позволяет эффективно действовать системам вооружения; что на режиме среднего хода лидер плохо слушается руля, а на малых ходах вообще не слушается; что корпус получился слишком слабым, настолько слабым, что невозможно действовать всей артиллерией одновременно на один борт; что опасные напряжения в районе стыковки полубака с корпусом создают риск перелома корабля пополам в случае динамического роста этих напряжений, вызванных, например, подрывом на мине, попаданием снаряда или даже сильным штормом (об авиабомбах почему-то никто тогда не думал, хотя в составе Гранд-флита были уже к тому времени пять авианосцев); что остойчивость у корабля только чуть выше критической, а запас плавучести столь мал, что мог любое повреждение подводной части превратить в катастрофу.
Но самый главный сюрприз ждал впереди. Когда, после первого цикла испытаний, лидер поставили в док, то с ужасом обнаружили, что все три его винта опасно деформированы. Комли лопастей были изуродованы канавками шириной 15 мм и глубиной 20-25 мм! Это уже было похоже на «вредительство». Совсем недавно отшумел по всей стране процесс Промпартии, после которого слова «инженер» и «вредитель» стали почти синонимами. Вот при таких обстоятельствах советским кораблестроителям впервые пришлось столкнуться с явлением кавитации. Как ни заделывали образовавшиеся канавки самыми прочными инструментальными сталями, ничего не получалось, а проводившиеся параллельно лабораторные исследования показывали, что ничего и не получится. А это означало, что новым кораблям нельзя превышать барьер 36-узловой скорости, если они не хотят вообще остаться без винтов. Это был скандал! Если бы в задании по скорости сразу же стояла цифра 36 узлов, корабль можно было бы сделать гораздо лучше вооруженным и боеспособным.
Однако у создателей лидера еще теплилась слабая надежда, и заключалась она в изменении способа крепления гребных валов. Дело в том, что для достижения максимально возможной скорости корпус «Ленинграда» имел очень острое образование кормы, а гребные валы не имели традиционных кронштейнов и выходили наружу через выкружки, называемые штанами. Корму срочно перепроектировали, сделав ее более полной, а валы решили крепить на кронштейнах. В связи с этим проект №1, по которому строился «Ленинград», переименовали в проект №38, и по этому проекту решили достроить второй балтийский лидер «Минск», который был заложен на том же стапеле Балтийского завода, что и «Ленинград», 5 октября 1934 года.
Строительство крупных боевых кораблей всегда дело непростое, требующее полного напряжения физического и умственного труда, а в те годы оно представляло из себя сплошной каторжно-мучительный процесс для всех: от главного конструктора до последнего разнорабочего, убирающего мусор в цеху предварительной сборки. Всюду преобладал ручной труд: кувалда — она и гнула, она и клепала, и рихтовала, и подгоняла. За каждую ошибку и инженеры, и рабочие могли ответить головой. Производительность труда объективно не могла быть в таких условиях высокой. Работа шла на ощупь. Весь опыт, накопленный до революции русскими кораблестроителями, улетел в трубу гражданской войны и послевоенной разрухи. Единственным нововведением был плакат, повешенный на стапеле, где строился «Минск»: «Заставим работать сердце завода большевистскими темпами!» Но, понятно, что этот лозунг, составленный в столь туманных выражениях, мало мог помочь. Как должно биться большевистское сердце? Сердце завода-то билось еле-еле...