军人民委员部，德边科成为了首任海军人民委员。苏联海军的第一艘军舰，可以追溯到帝俄海军阿芙乐尔号巡洋舰，它的号炮宣告十月革命的开始，它也因此成为苏联海军拥有的第一艘舰只。在协约国干涉军海上大规模封锁与德国进攻下，除了波罗的海舰队冒死转移，通过着名的“冰上撤退”，得以保存未来红海军的基础外，其余的舰队由于海军基地被国外干涉军占领因而或者自沉或者舰船被俘获，损失殆尽。1921年3月，喀琅施塔得反布尔什维克暴乱爆发，但很快被托洛茨基以铁腕手段镇压。在这次暴乱之后，苏联海军的实力恢复得很慢。同时召开的俄共（布