7年11月8日，十月革命爆发后的第二天，陆海军委员会（）成立，11月9日，陆海军委员会改称陆海军人民委员会（），1917年12月6日，该委员会被改组为军事人民委员部（）。1918年初，军事人民委员部被分解为陆军人民委员部（）与海军人民委员部。帕维尔·叶菲莫维奇·德边科任海军人民委员。1923年11月12日，陆军人民委员部和海军人民委员部被合并为陆海军人民委员部，海军人民委员部随即撤销。
第二次.1937年底，苏联共产党决定将红海军的相关指挥机构从国防人民委员部中分出来，再次成立海军