De 1966 à 2004, il effectue plus de 20 voyages de longue durée.
De 1991 à 1994, il est stationné à Odessa. Dans le même temps, son numéro de fanion change en « BDK-065 ».
Il prend part au transfert de casques bleus russes en Yougoslavie. À la suite de la mission réussie qui consistait à transporter des casques bleus russes de Touapsé au port grec de Thessalonique en 1999, le capitaine de 2e rang O. Pochinov reçoit la médaille de l'Ordre du Mérite pour la Patrie de 2e classe.
En août 2000, lors de quatre voyages, le navire transporte, de Gonio (région de Batoumi) à Outrichenok (région de Novorossiïsk), une partie des armes et équipements du contingent du Groupe des forces russes en Transcaucasie.
Le 10 août 2008, il fait partie d'un groupement de navires de la flotte de la mer Noire, qui affronte des bateaux géorgiens lors du conflit armé en Ossétie du Sud.
À l'automne-hiver 2012, il mène des missions en mer Méditerranée.
En janvier 2013, un générateur diesel tombe en panne alors que le navire doit se rendre à des exercices inter-flottes en Méditerranée. Le navire est réparé dans le port russo-syrien de Tartous.
Il fait partie de la 197e brigade de navires de débarquement de la flotte de la mer Noire. En 2020, le Saratov effectue plus de 150 jours en mer, couvrant près de 26 000 milles marins[1].
Initialement, aucune victime n'est signalée à bord du navire. Cependant, le 24 juin, le gouverneur de Sébastopol annonce les funérailles d'un marin du Saratov[3]. Un an plus tard, les autorités russes signalent la mort de 12 membres d'équipage parmi les navires attaqués à Berdiansk le 24 mars 2022, sans préciser combien de marins tués appartenaient à l'équipage du Saratov[4].
Le 1er juillet 2022, Vladimir Rogov, membre de « l'administration militaro-civile » établie par la Russie dans l'oblast de Zaporijjia, affirme que des opérations de renflouement sont en cours et précise les raisons du naufrage : un incendie à bord après un bombardement ukrainien[5].
Capitaine du 2e rang V. A. Khromchenkov. Ancien commandant du Iouriy Olefirenko de la marine ukrainienne, transfuge depuis 2014 dans les forces armées russes[6].