Nava, intrată în componența Forțelor Navale ruse în decembrie 2018, execută prima misiune într-o zonă operațională cu rază lung de acțiune, având sarcina de a se alătura grupării navale a fregatei ,,Amiral Essen” care execută misiuni în regiunea Mării Mediterane.
Nava purtătoare de rachete ,,Orekhovo-Zuyevo” este cea de-a aptea navă a seriei modernizate ,,Buyan-M”, construită pentru Flota din Marea Neagră. Navele acestui proiect au un deplasament mărit și sunt echipate cu cele mai noi arme cu rază lungă de mare precizie - sistemul universal de rachete Kalibr-NK, destinat distrugerii țintelor marine și de coastă.