Корабль был принят в состав ВМФ России в декабре 2018 года. Для него это первый выход в дальнюю морскую зону.
По прибытии «Орехово-Зуево» будет нести службу с фрегатом «Адмирал Эссен».
Ранее «Новый Севастополь» сообщал, что экипажи кораблей ЧФ «Василий Быков» и «Ейск» провели учения по противовоздушной обороне.