De [[Uiteenvallen van de Sovjet-Unie|val van de Sovjet-Unie]] leidde tot een teloorgang van de Russische Marine. Defensiebudgetten werden gekort. Vele schepen werden gesloopt of aan de kant gelegd als accommodatie bij marinebases en het bouwprogramma werd in eerste instantie stopgezet. Toch was [[SergeiSergej Gorsjkov]]s opbouw tijdens de Sovjet periode meer gericht op schepen dan ondersteuningsfaciliteiten en hij hield ook schepen in dienst die eigenlijk met pensioen moesten, wat ook voor reductie zorgde. Wat het erger maakte was het onpraktisch grote aantal aan verschillende schepen. De Sovjet Marine had in de jaren 80 bijna 250 verschillende scheepstypen in dienst. De [[Kiev-klasse|''Kiev''-klasse]] vliegdekkruisers en vele andere schepen gingen vervroegd uit dienst en de incomplete ''[[Varyag]]'' werd verkocht aan de [[Volksrepubliek China]]. Fondsen werden alleen gegeven aan schepen die al besteld waren in het Sovjet tijdperk of aan reparaties aan schepen uit dienst. De constructietijd voor deze schepen werden echter erg lang. In 2003 werd er gerapporteerd dat er aan de Akula klasse SSN ''Nerpa'' al vijftien jaar werd gebouwd. De opslag van uit dienst genomen atoomonderzeeërs in havens zoals [[Moermansk]] werd ook een groot probleem. Marinebases buiten Rusland, zoals [[Cam Rahn Bay]] in [[Vietnam]], werden gesloten, met uitzondering van de bases op de [[Krim]], geleased van de [[Oekraïne]] om de [[Zwarte Zeevloot]] te ondersteunen. De Marineluchtvaartdienst klapte ook in elkaar, van ongeveer 60.000 man en 1.100 vliegtuigen in 1992, tot 35.000 man en 270 vliegtuigen in 2006. In 2002 waren van de 584 bemanningen slechts 156 klaar voor actie, en maar 77 klaar voor nachtvluchten.
Training en paraatheid hadden het ook zwaar. In 1995 waren er slechts twee raket onderzeeërs tegelijk in onderhoud, van de Noordelijke en Pacifische Vloot. Dit leidde tot de [[Koersk (onderzeeboot)|ramp met de ''Koersk'']] tijdens de oefeningen van de Noordelijke Vloot die de publicatie van een nieuwe marine doctrine moest ondersteunen. De oefening, met ongeveer 30 onderzeeërs en oppervlakteschepen, zou samen moeten vallen met de uitzending van de [[Admiraal Koeznetsov (schip)|''Admiraal Koeznetsov'']] battle group in de [[Middellandse Zee]].
