Оценивая состояние флота в начале 1921 г., М.В. Фрунзе писал: «В общем ходе революции и случайностях Гражданской войны на долю морского флота выпали особенно тяжкие удары.
В результате их мы лишились большей и лучшей части его материального состава, лишились огромного большинства опытных и знающих командиров, игравших в жизни и работе флота еще большую роль, чем во всех других родах оружия, потеряли целый ряд морских баз и, наконец, потеряли основное ядро и рядового краснофлотского состава.
В сумме все это означало, что флота у нас нет» (Боевая летопись. С. 473).
Состояние флота было специально рассмотрено в марте 1921 г. на Х съезде РКП(б), который постановил: «…в соответствии с общим положением и материальными ресурсами Советской республики, принять меры к возрождению и укреплению Красного военного флота».
21 апреля 1921 г. приказом Революционного Совета Республики (РВСР) флот Балтийского моря был переформирован в Морские силы Балтийского моря (МСБМ). РВСР принял также решение о дальнейшем сокращении флота и утвердил новый состав РККФ на 1921 г. В составе МСБМ предполагалось иметь линкор, 16 эсминцев в кампании и 8 – в резерве, 9 подводных лодок в кампании и 2 – в резерве, 2 канонерские лодки, минный заградитель, 5 торпедных катеров, 31 тральщик, 277 вспомогательных судов и плавсредств.
9 сентября 1921 г., впервые после Гражданской войны, Начальник Морских сил М.В. Викторов произвел смотр практической эскадры МСБМ и морской крепости Кронштадт.
Приказом РВСР от 12 мая 1922 г. в целях сокращения флота и вывода устаревших кораблей из боевого состава была произведена реорганизация морских сил. Специальными техническими комиссиями были обследованы все корабли и суда. Для сдачи на слом были переданы не пригодные к восстановлению по техническому состоянию 3 линейных корабля, 6 крейсеров, ряд эсминцев, подводных лодок, вспомогательных судов, а также недостроенные линейные крейсера «Кинбурн», «Наварин» и «Бородино». Часть орудий, снятых с этих кораблей, установили на кронштадтских фортах. К концу 1922 г. в составе РККФ остались в основном современные корабли и вспомогательные суда.
В следующем, 1922 г. были проведены первые после окончания Гражданской войны маневры. В них участвовали линкор «Марат», дивизионы эскадренных миноносцев (6 единиц), подводных лодок (7 единиц), отряд траления (11 тральщиков), две канлодки, учебное судно, вспомогательные суда, 13 самолетов и морская крепость Кронштадт. Отрабатывалась задача по отражению морскими силами и крепостью вторжения неприятельского флота в восточную часть Финского залива и захвата противником советского побережья.
С 5 по 7 октября отряд кораблей в составе линкора «Марат», 6 эсминцев, 3 подводных лодок, 4 тральщиков и посыльного судна совершил дальний поход до острова Мохни (Экхольм). Он проходил в сложных штормовых условиях. Из-за сильного волнения подводные лодки и посыльное судно вынуждены были вернуться в Кронштадт. В октябре 1922 г. учебное судно «Океан» («Комсомолец») совершило дальний поход по Балтийскому морю до Кильской бухты.
Большую роль в возрождении флота сыграл комсомол, который 16 октября 1922 г. на своем V съезде принял шефство над РККФ. В течение трех месяцев этого года на флот было мобилизовано около 3000 комсомольцев.
С 21 июня по 24 августа 1924 г. Особый практический отряд МСБМ в составе крейсера «Аврора» и учебного судна «Комсомолец» совершили учебный поход вокруг Скандинавии до Мурманска и Архангельска. Корабли заходили в норвежский порт Берген.
В осенних двусторонних маневрах МСБМ 1924 г. участвовали уже два линкора – «Марат» и «Парижская Коммуна», крейсер «Аврора», шесть эсминцев типа «Новик», 6 подводных лодок, 3 минных заградителя, 4 тральщика, 20 самолетов. При учебной атаке линкора «Марат» эсминец «Урицкий» выпустил 6 торпед. Эсминец «Троцкий» впервые в нашем флоте произвел прием топлива с танкера на ходу.
В июне 1925 г. эскадра МСБМ под флагом народного комиссара М.В. Фрунзе совершила первое дальнее плавание в Южную Балтику до Кильской бухты – вошедшее в историю советского флота под названием Большого похода. За семь дней корабли прошли 1732 мили. Во время похода эскадра проводила учения, отрабатывая различные тактические задачи. На борту «Марата» 25 июня М.В. Фрунзе написал статью «Балтийский флот и комсомол», а через три дня после маневров – статью «Нам нужен сильный Балтийский флот».
Наряду с восстановлением кораблей, в 1920-х гг. были достроены корабли, спущенные на воду до октября 1917 г. и имевшие большую степень готовности. В течение 1926–1928 гг. были капитально отремонтированы и введены в строй линейный корабль «Октябрьская Революция», 9 эскадренных миноносцев, канонерская лодка «Красное знамя». Были достроены крейсер «Профинтерн» и эсминец «Калинин».
С 6 по 12 августа 1928 г. состоялся поход кораблей МСБМ под флагом Председателя РВС СССР К.Е. Ворошилова. Поход проводился в целях отработки