苏联海军的第一艘军舰，可以追溯到帝俄海军阿芙乐尔号巡洋舰，它的号炮宣告十月革命的开始，它也因此成为苏联海军拥有的第一艘舰只。在协约国干涉军海上大规模封锁与德国进攻下，除了波罗的海舰队冒死转移，通过著名的“冰上撤退”，得以保存未来红海军的基础外，其余的舰队由于海军基地被国外干涉军占领因而或者自沉或者舰船被俘获，损失殆尽。