Это была сложная задача. Система обороны страны строилась в это время исходя из крайне низких экономических и производственных возможностей Советской республики, значительно подорванных Гражданской войной и иностранной военной интервенцией.
Но даже в эти нелегкие для страны дни флот начинал потихоньку восстанавливаться, хотя и не такими темпами, как хотелось бы. Уже 23 октября 1920 года Совет Труда и Обороны издал специальное постановление о первоочередном восстановлении Балтийского флота, на котором после Гражданской войны наиболее полно сохранился корабельный состав и имелась неплохая судостроительная база.
Да, для строительства, ремонта и модернизации кораблей необходимо было первоначально восстановить судостроительную промышленность, что и было сделано в кратчайшие сроки. К 1924 году были введены в строй 8 судостроительных предприятий (3 — в Петрограде, 2 — в Николаеве, по одному — в Севастополе, Владивостоке, Кронштадте).
Одновременно шло строительство и восстановление портов, необходимых для обеспечения жизнедеятельности кораблей. В феврале 1921 года правительство утвердило Временное положение о военных портах, в котором отмечалось: «Военный порт имеет назначением во всех отношениях обслуживать и снабжать всем необходимым базирующийся на него флот. Для выполнения этого порт имеет рейды, гавани, доки, ремонтные и плавучие средства, склады боевых и других запасов снабжения».
Началось восстановление организационной структуры Черноморского флота. В декабре 1920 года приказом РВСР было сформировано управление Морских сил Черного моря, а в марте 1921 года в Николаеве образован штаб воздушного флота Черного и Азовского морей.
Контр-адмирал Немитц А.В. — 7–12.17 г.
Саблин М.П. — 3–5.18 г.
Тихменев А.И. — 5–6.18 г.
Шейковский А.И. — 4–6.19 г.
Измайлов Н.Ф. — 3–5.20 г.
Домбровский А.В. — 5–12.20 г.
Панцержанский Э.С. — 12.20–12.21 г.
Максимов А.С. — 12.21–8.22 г.
Векман А.К. — 8.22–6.24 г.
Викторов М.В. — 6.24–12.24 г.
Панцержанский Э.С. — 1925–10.26 г.
Орлов В.М. — 11.26–6.31 г.
Флагман флота 2 ранга Кожанов И.К. — 27.6.31–10.37 г.
Флагман флота 2 ранга Смирнов П.И. — 10–12.37 г.
Флагман флота 2 ранга Юмашев И.С. — 1.38–7.39 г.
Флагман флота 2 ранга, с 1941 г.
вице-адмирал Октябрьский Ф.С. — 8.39–23.4.43 г.
В феврале 1921 года Революционному Военному Совету был представлен разработанный Штабом морских сил проект «Декрета о воссоздании морской силы РСФСР», в котором намечались меры по возрождению Северной, Владивостокской, Тихоокеанской и Амурской военных флотилий. Но недостаток средств не позволял провести работы по восстановлению флота на других морских театрах в таких больших масштабах.
Учитывая состояние флота, военное руководство страны приняло решение восстановить первоначально наиболее современные корабли (линкоры типа «Светлана», эсминцы типа «Новик», подводные лодки типа «Барс»), не требовавшие больших материальных затрат.
На скорейшее возрождение флота обратил внимание и состоявшийся в марте 1921 года X съезд ВКП(б), потребовавший, чтобы работы по его восстановлению и снабжению велись по единому плану. Особое внимание обращалось на вопросы комплектования флота личным составом и укрепление его кадрами политработников.
Выполняя решение съезда, правительство образовало комиссию, которая и определила очередность мероприятий по восстановлению флота начиная с 1922 года. В первую очередь восстановлению подлежали Морские силы Балтийского и Черноморского морей. Приказом РВСР от 8 ноября 1923 года был создан Научно-технический комитет Управления Морских сил РККА, на который возложили задачу рассмотрения и разработки проектов модернизации кораблей и их вооружения.
За 1922–1924 годы в строй РККФ было введено около 40 боевых и вспомогательных кораблей, в том числе: на Балтике — линейные корабли «Марат» (бывший «Петропавловск») и «Парижская коммуна» (бывший «Севастополь»), крейсер «Аврора», учебный корабль «Комсомолец» (бывший «Океан»), 8 эскадренных миноносцев, 9 подводных лодок типа «Барс», несколько тральщиков; на Черном море — крейсер «Коминтерн» (бывший «Память Меркурия»), 2 эскадренных миноносца, 5 подводных и 3 канонерские лодки, 18 сторожевых катеров, 14 тральщиков.
Ввод в строй на Черном море нескольких подводных лодок типа «АГ» позволил сформировать из них отдельный дивизион, который перебазировался в Севастополь и приступил к отработке учебных задач.