7 kwietnia 2002 roku został przemianowany na „Nowoczerkassk” na cześć miasta Nowoczerkaska, które objęło patronat („szefowstwo”) nad okrętem. Na przełomie 2004/2005 roku okręt przeszedł średni remont. Według innych źródeł, dopiero w 2007 roku okręt powrócił do służby z konserwacji, a pierwsze wyjścia w morze po remoncie odbył pod koniec 2008 roku. Między sierpniem a listopadem 2009 roku „Nowoczerkassk” odbył w ramach ćwiczeń rejs na Bałtyk do Bałtyjska i z powrotem do Sewastopola. Na początku września 2009 roku z sześcioma innymi okrętami desantowymi wziął udział w rosyjsko-białoruskich ćwiczeniach operacyjno-strategicznych koło Bałtyjska. Następnie wszedł w skład 197 Brygady Okrętów Desantowych Floty Czarnomorskiej.

„Nowoczerkassk” wraz z innymi okrętami Floty Czarnomorskiej wziął udział w operacji na Morzu Śródziemnym u wybrzeży Gazy w listopadzie 2012 roku, która miała rzekomo przygotować ewakuację obywateli Rosji z Izraela na wypadek eskalacji konfliktu izraelsko-palestyńskiego. W okresie 2012–2013 roku odwiedził też porty Turcji, Grecji i Czarnogóry. W kwietniu 2013 roku „Nowoczerkassk” reprezentował marynarkę rosyjską w składzie międzynarodowego zespołu BLACKSEAFOR na Morzu Czarnym, z okrętami wszystkich państw czarnomorskich.