A Marinha Soviética era parte integrante das Forças Armadas da URSS, e estava dividida em quatro frotas principais: Frota do Norte, do Pacifico, Mar Negro e do Mar Báltico, adicionalmente tinha um comando autónomo, a Base Naval de Leningrado, e a Flotilha do Mar Cáspio que estava semi-independente. Adicionalmente tinha outros componentes que incluíam a Aviação Naval, Infantaria de Marinha (o equivalente aos fuzileiros), bem como corpos de artilharia de costa que incorporavam baterias de misseis.