Służba thumb|„Admirał Grigorowicz” pod koniec 2016 z nowym numerem burtowym Po próbach państwowych okrętu, 11 marca 2016 roku „Admirał Grigorowicz” podniósł banderę rosyjską. Pierwszym dowódcą podczas służby okrętu był komandor por. (kapitan 2. rangi) Anatolij Wieliczko (do sierpnia 2018) 29 kwietnia wyszedł z Bałtyjska na Morze Czarne, pełniąc po drodze służbę w składzie rosyjskiego stałego zespołu na Morzu Śródziemnym i zachodząc na Maltę. 9 czerwca 2016 roku po raz pierwszy uroczyście przybył do docelowej bazy Floty Czarnomorskiej w Sewastopolu. We Flocie Czarnomorskiej numer burtowy zmieniono mu na: 494. Jeszcze w tym roku popłynął na Morze Śródziemne i we wrześniu–październiku brał udział w uroczystościach XV tygodnia rosyjskiego na Wyspach Jońskich. 3 listopada 2016 roku wyszedł w pierwszy rejs operacyjny. 5 listopada dołączył na Morzu Śródziemnym do eskorty lotniskowca „Admirał Kuzniecow” wykonującego działania wsparcia rosyjskich sił zbrojnych w wojnie domowej w Syrii. 15 listopada sam ostrzelał trzema pociskami Kalibr cele na terenie Syrii, wg Rosji należące do infrastruktury terrorystycznej. Do Sewastopola powrócił 19 grudnia. Ponownie wypłynął w rejs operacyjny na Morze Śródziemne 27 lutego 2017 roku. 22 czerwca wystrzelił dwie rakiety Kalibr na cele na terenie Syrii, po czym powrócił do bazy 12 lipca.