Den moderne russiske marinen har sitt utspring i den sovjetiske marine etter Sovjetunionens fall i 1991. Sovjet-marinen var blitt bygget ut til en av verdens sterkeste under Sergej Gorsjkovs ledelse, men de økonomiske problemene og de kaotiske tilstandene i det russiske samfunnet på tidlig nittitall gjorde at marinen raskt ble nedprioritert. Større mengder russiske orlogsfartøy ble enten lagt i opplag eller solgt til utlandet, mens utrangerte atomubåter ble liggende til kai og ruste. Flere alvorlige hendelser, slik som «Kursk»-ulykken, gjorde at marinen fikk et frynsete rykte.