Służba Okręt wszedł do służby w Marynarce Wojennej ZSRR 30 listopada 1987 roku z oznaczeniem alfanumerycznym: BDK-46 (БДК-46), od bolszoj diesantnyj korabl – duży okręt desantowy. Został przydzielony do Floty Czarnomorskiej ZSRR. Wchodził w skład 318 dywizjonu okrętów desantowych 39 Dywizji Morskich Sił Desantowych Floty Czarnomorskiej, stacjonującej w bazie na jeziorze Donuzław.
thumb|„Nowoczerkassk” w 2010 roku thumb|„Nowoczerkassk” w 2012 roku Po rozpadzie ZSRR 26 grudnia 1991 roku BDK-46 wchodził nadal w skład Floty Czarnomorskiej podporządkowanej siłom zbrojnym Wspólnoty Niepodległych Państw, a po podziale Floty Czarnomorskiej w drugiej połowie lat 90. został ostatecznie przejęty przez Rosję. W połowie 1992 roku jednak z uwagi na zużycie został wycofany do rezerwy i odstawiony w Zatoce Troickiej (ros. Troickaja buchta) w Sewastopolu. W 1998 roku planowano nawet złomować okręt, jednak ostatecznie skierowano go do remontu. W lutym 1998 roku został przydzielony formalnie do 30 Dywizji Okrętów Nawodnych, znajdując się w konserwacji. W Rosji otrzymał numer burtowy 142. Od października 2000 roku do końcu 2001 roku był remontowany, najpierw w stoczni remontowej (SRZ) nr 13 w Sewastopolu, a następnie w Tuapse.