Po likwidacji ZSRR 26 grudnia 1991 roku BDK-58 został przejęty przez Marynarkę Wojenną Rosji pod tym samym oznaczeniem. Wchodził w skład Floty Bałtyckiej. W Rosji nosił stały numer burtowy 102. W 2003 roku nadano mu dodatkowo nazwę „Kaliningrad” od rosyjskiej nazwy miasta Królewca. Między styczniem a listopadem 2004 roku okręt przeszedł średni remont.
W okresie prowadzenia przez Rosję współpracy międzynarodowej z państwami zachodnimi, w ramach programu Partnerstwo dla Pokoju, systematycznie w latach 2003, 2004, 2005, 2006 i 2008 uczestniczył w ćwiczeniach NATO na Bałtyku BALTOPS. Podczas nich, 11 czerwca 2003 roku po raz pierwszy wysadził wraz polskim okrętem ORP „Gniezno” ćwiczebny desant sił pokojowych na poligonie w Ustce, z udziałem piechoty morskiej Rosji, USA, Danii i Litwy. W 2006 roku odbył dłuższy rejs na Atlantyk i Morze Śródziemne, odwiedzając porty Tunezji, Algierii, Hiszpanii i Portugalii. We wrześniu 2009 roku z sześcioma innymi okrętami desantowymi wziął udział w rosyjsko-białoruskich ćwiczeniach operacyjno-strategicznych koło Bałtyjska. W 2009 roku odwiedził Kilonię i Den Helder, a w sierpniu 2010 roku brał udział w uroczystościach 500-lecia Królewskiej Marynarki Duńskiej.