早在二战时期，由于当时苏联海军的水面舰艇力量颇为薄弱，因此苏联海军当时大量的人员便选择了“上岸”与陆军同僚们一同行动，据悉当时一共有35万苏联海军参与了陆上的行动，一共组成了40个旅外搭6个团，据悉其中有12个海军旅参与了莫斯科战役。
而目前的俄海军也同样保留了这个传统，目前俄海军的五大舰队都有所谓的“海军步兵”，其作用和编组类似于他国的海军陆战队，目前拥有海军步兵规模最大的是俄太平洋舰队，据悉有一个第55师，北方舰队和波罗的海舰队最大的单位都是旅，至于黑海舰队和里海舰队则是团级编制。
早在战争初期，俄太平洋舰队就出动了第155海步旅和第40“哈尔滨”海步旅这两大海步旅。在去年十一月，这两个旅还攻占了顿涅茨克州南部重要的巴甫洛夫卡村，当时这个第40“哈尔滨”海步旅还击败了被称为乌军“精锐”的第79空突旅。