Морские силы Балтийского моря 11 января 1935 г. были переименованы в Краснознаменный Балтийский флот.
27 мая 1936 г. СТО при СНК СССР принял решение о строительстве Большого флота. Согласно ему общий тоннаж боевых кораблей Морских Сил РККА устанавливался 1,3 млн т, в том числе на КБФ – 400 тыс. Решением предусматривалось за 7 лет, т. е. к концу 1943 г., построить 8 линкоров водоизмещением по 35 тыс. т, вооруженных девятью 406-мм орудиями, со скоростью 30 узлов и 18 тяжелых крейсеров по 26 тыс. т, вооруженных девятью 305-мм орудиями, со скоростью хода 36 узлов. Через месяц, 26 июня 1936 г., СНК СССР утвердил кораблестроительную программу на период до 1947 г., которая предусматривала строительство 15 линкоров, 15 тяжелых и 28 легких крейсеров, 2 авианосцев, 19 лидеров, 134 эсминцев, 211 подводных лодок.
В 1938–1941 гг. на заводах Ленинграда были заложены линейный корабль «Советский Союз», тяжелый крейсер «Кронштадт», легкие крейсера типа «Чапаев», эсминцы пр. 30, сторожевые корабли пр. 29, эскадренные турбинные тральщики пр. 59. Из всех этих кораблей только один тральщик вступил в строй в 1942 г. Остальные были достроены после войны или разобраны.
Кроме того, в Германии был куплен недостроенный тяжелый крейсер «Лютцов». Буксиры привели его из Бремена, и 31 мая 1940 г. он был поставлен у стенки Балтийского завода для достройки. 25 сентября крейсер получил новое название – «Петропавловск».
Для кораблей, строившихся по программе большого флота, были спроектированы новые системы вооружения: трехорудийные установки 406-мм МК-1, 305-мм МК-15, 152-мм МК-5, двухорудийные 130-мм Б-2-ЛМ. Были созданы и новые зенитные установки – спаренные 39-К (85-мм), Б-54 (100-мм).
Как и в предшествующие периоды своей истории, Балтийский флот являлся постоянным резервом для усиления и формирования других флотов и флотилий. Следует напомнить, что в 1904 г. в Порт-Артуре находилась Первая Тихоокеанская эскадра Балтийского флота, и легендарный крейсер «Варяг» числился в составе Балтийского флота. В мае 1905 г. в Цусиме погибла Вторая Тихоокеанская эскадра Балтийского флота.
В ноябре 1929 г. из Кронштадта в Севастополь были отправлены линейный корабль «Парижская Коммуна» и крейсер «Профинтерн». Поход отряда вокруг Европы возглавил Л.М. Галлер. Корабли, преодолев жестокий ураган в Бискайском заливе, 18 января 1930 г. прибыли в Севастополь, существенно усилив Черноморский флот.