De 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 Sergej Gorsjkovs 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 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 Ranh Bay in Vietnam, werden gesloten, met uitzondering van de bases op de Krim, geleased van de Oekraïne om de Zwarte Zeevloot te ondersteunen.