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