Okręt został zwodowany w ubiegłym roku i do tej pory był poddawany próbom na Bałtyku i w Arktyce. Wkrótce do "Noworosyjska" dołączą bliźniacze jednostki "Rostów nad Donem" i "Staryj Oskoł". W kolejnych latach Rosjanie zamierzają wybudować jeszcze cztery okręty projektu o numerze seryjnym 636.3.
W marcu, na Morzu Czarnym, z siedzibą w Noworosyjsku, została sformowana 4. Samodzielna Brygada Okrętów Podwodnych. Jednostki, w które zostanie wyposażona, mają zainstalowane najnowocześniejsze urządzenia radiolokacyjne. Oprócz min i torped mają na uzbrojeniu skrzydlate rakiety typu "Kalibr".