Oficjalnie podano, że wybuch był skutkiem ostrzału ukraińską rakietą Toczka-U, jednak istnieje również hipoteza, że spowodowany był nieostrożnością przy rozładunku amunicji i paliwa. Na „Nowoczerkassku” doszło do niewielkiego pożaru w rejonie wieży dziobowej i zginęło przynajmniej trzech marynarzy, a trzech zostało ciężko rannych. Okręt po wyjściu z portu na skutek awarii steru zataczał na morzu kręgi.
Według rosyjskich mediów, w sierpniu 2024 roku „Nowoczerkassk” i „Cezar Kunikow” były nadal niesprawne z powodu wadliwości części zamiennych do silników, dostarczonych z Polski w 2019 roku, oraz niemożności nabycia nowych części wobec sankcji nałożonych na Rosję po ataku na Ukrainę.
Zniszczenie okrętu 26 grudnia 2023 roku około godziny 2:30 „Nowoczerkassk” został zniszczony przy nabrzeżu w porcie w Teodozji przez siły powietrzne Ukrainy przy użyciu pocisków manewrujących. Według rosyjskich informacji, do ataku użyto czterech pocisków typu Storm Shadow/SCALP-EG wystrzelonych z dwóch samolotów Su-24 nad obwodem mikołajowskim na Ukrainie. Udostępniony materiał fotograficzny i nagrania oraz relacje świadków wskazywały, że doszło do dużej eksplozji, a następnie serii eksplozji wtórnych na okręcie, które całkowicie zniszczyły jednostkę.