国内战争结束后，当时红海军状况就如时任共和国革命军事委员会副主席的伏龙芝所说，“在革命的总过程中和内战的一些偶然事件中，海军遭受了特别沉重的打击。由于受到这些打击，我国的海军丧失了大部分、而且是最好的物质装备，损失了绝大部分经验丰富、知识渊博的指挥员，他们在海军的工作和生活中，发挥着比其他武器更大的作用。我们失去了许多海军基地，而且还损失了红海军最基本和最核心的骨干水兵队伍。总之，所有这些表明，我们失去了海军。

伏龙芝

面对损失殆尽的海军，苏联政府决心重建海军。1920年10月25日，苏俄国内战争尚未结束之时，劳动和国防委员会就通过了列宁起草的决定，要求彼得格勒工农兵代表苏维埃和国防特别委员会特别重视和加速恢复波罗的海舰队的各项工作。这是第一个加强海军的决定。

1921年1月1日，在中央会议上讨论了海军的命运，会议认为“现在必须要考虑有关海军建设的政策问题，并且开始在共和国水域重新建立红海军 ”，在会议中起草了“重新建立工农海军”的法令，将在2月15日共和国革命军事委员会会议上讨论。它的主要内容是建立一支强大的海军，包括现有军舰的重大改装、完成沙俄海军未完工的军舰以及到1926年的军舰建造规划。2月15日，共和国海军司令涅米兹和共和国革命军事委员会委员加伊利斯向共和国革命军事委员会提交了重建海军的草案。

在同年3月8日-3月16日召开的俄共（布）第十次代表大会由于国内经济情况和喀琅施塔得事件的影响，海军发展的具体项目根本就没有进行讨论，大会只是通过了恢复和加强海军的决议，“。。。根据苏维埃共和国总的形势和物资资源，必须采取措施重建和加强红海军 ”。此外，由于这次事件产生的负面政治效果，所以“党中央采取措施，确保革命军事委员会和政治管理局对海军中央指挥机构的改组，从而真正确保红海军的利益”。不过当时对于海军普遍认为：海军是十分昂贵的武器，在资金普遍短缺的情况下，最好把钱用在对国防具有决定性意义的最急需的方面；未来战争的命运将在大陆战区上决定，而海军的任务是保障陆军集团在濒海方向的行动；海军没有通向各大海区的直接出海口。

同年3月21日，由于不利的经济局势，列宁给托洛茨基写了亲笔密函，建议“是否让舰队完全‘停航’一年？舰队有什么用呢？把煤炭送给铁路或纺织厂，以便农民能得到布匹。我认为应该采取果断措施。舰队会感到难过，但苏维埃政权却会受益”。

M-9水上飞机

1921年8月17日，根据共和国革命军事委员会第1844/315命令，原先的共和国海军司令一职改为共和国武装力量副司令（负责海军事务），原先的经济和技术委员会撤销。海军总参谋部、水文管理局、海军经济管理局、海军技术管理局全部撤销，所有中央机构合并到共和国海军总部，1923年改为红海军总部，1926年改由工农红军司令部行使。

1921年8月在海军重组会议上，托洛茨基、加米涅夫、涅米兹、古谢夫和佐夫确定了苏联海军具体建设为

-波罗的海舰队：保留目前状态最好的1艘战列舰并进行修理做为海上浮动炮台使用，其余8艘驱逐舰和几艘潜艇保持可出动状态。将1艘旧式战列舰主炮拆下用做海岸炮加强芬兰湾东部海岸炮兵。

-黑海舰队：由于既没有战列舰也没有巡洋舰，重点加强雷炮阵地建设，使用6艘布雷潜艇和安装18门152毫米海岸炮

20年代的马拉号战列舰

战略任务如下

波罗的海

-支援卡累利阿方面军的作战

-为未来的海军培养人员

黑海

-维持强大的海岸防御力量

里海

-保持海区优势

北方海域

-保证渔业发展

-重点防御北德维纳河河嘴和科拉半岛

根据这个任务，时任红海军参谋长和军事工业重建委员会海军分会会长的涅米兹建议目前海军舰队应该加强濒海防御，尤其是重点加强喀琅施塔得防御。他认为应该装备456毫米海岸炮、新的水雷、足够的现代化潜艇部队、水上飞机部队与少量水面舰只。

1910年10月在塔林附近巡逻的英国舰队

按照他的计划，海军随后进行了一系列演习。波罗的海舰队首先在1922年秋季进行了演习。舰队出动了1艘战列舰（唯一的1艘）、8艘驱逐舰、4艘潜艇、11艘扫雷舰、11架水上飞机、喀琅施塔得要塞部队以及海上警备编队（1艘驱逐舰、7艘巡逻艇、1艘扫雷舰、1艘摩托艇和一些海岸观察站）。由“马拉”号战列舰扮演敌方军舰，演练是否可以突破喀琅施塔得要塞。红海军重点在于演练雷炮阵地可否有效阻挡敌方海军的海上进攻，由“诺维克”号驱逐舰等和扫雷舰以及海岸炮兵共同防守雷炮阵地。演习主要演练了以下课题

-在敌军舰队接近我军防御区前尽可能削弱其力量

-在我军防区尽可能远的海区与敌军舰队交战，如果敌军舰队突破我军防御区则不让其抵达喀琅施塔得

-不允许敌军在红海军炮台以东任何地点进行登陆

1921年的喀琅施塔得

演习分成两个阶段，分别在南北航道。演习结果表明，北方航道防御力量表现令人满意，在夜间发现了敌军海上入侵并击退对方；而南方航道则被敌军突破得以进入海港。根据演习得出的经验教训，有必要加强芬兰湾南岸的防御。1923年9月，舰队与陆军进行了登陆演习，演习中舰队需要防止敌军突破芬兰湾以东地区。

1922年11月，黑海舰队也进行了演习，演习结果是敌军突破得以成功。而里海海军也进行了登陆演习。

通过演习，苏联高层确信海军无法能够完成自己的战略任务。按照他们的观点，海军需要受过良好训练和有经验的人员、新的水面舰只和潜艇、现代化的海岸防御力量和海军航空兵。

根据1921年红海军统计，总兵力4.1万人，总吨位8.2万吨，在役舰船有223艘-1艘战列舰、24艘驱逐舰、13艘潜艇、6艘布雷与布网舰、101艘扫雷舰、11艘炮舰、16艘护卫舰、51艘炮艇和巡逻艇以及152艘辅助船只。海军航空兵只有区区36架老式飞机。

1920年黑海和亚速海海军司令部指挥官合影