人民委员部被分解为陆军人民委员部（）与海军人民委员部。帕维尔·叶菲莫维奇·德边科任海军人民委员。1923年11月12日，陆军人民委员部和海军人民委员部被合并为陆海军人民委员部，海军人民委员部随即撤销。
第二次.1937年底，苏联共产党决定将红海军的相关指挥机构从国防人民委员部中分出来，再次成立海军人民委员部，彼得·亚历山德诺维奇·斯米尔诺夫担任第1任海军人民委员。1938年米哈伊尔·彼得诺维奇·弗里诺夫斯基担任第2任海军人民委员，1939年4月28日，尼古拉·格拉西莫维奇·库兹涅佐