Очередную боевую вахту в средиземном море завершил 9 января Гвардейский ракетный крейсер «Москва». Морской поход крейсера начался 24 сентября 2015 года. На протяжении всего боевого выхода на судне находился иерей Кирилл Вовк. Он совершал богослужения, проводил духовно-просветительскую и патриотическую работу с военнослужащими. По итогам боевого дежурства отцу Кириллу, приказом командира крейсера Москва, был вручен жетон «За Дальний поход». В соответствии с Приказом Главнокомандующего ВМФ № 149 от 22.05.1961 таким жетоном награждаются наиболее отличившиеся военнослужащие и служащие ВМФ за участие в дальних и специальных походах на боевых кораблях и вспомогательных судах ВМФ.
Военное духовенство ходит в дальние морские походы на крейсере «Москва» уже не первый год, поэтому с организацией богослужений на борту проблем не возникало. По воскресным и праздничным дням за два часа до подъема в 6-00 совершалась Божественная литургия, накануне в 20.30 вычитывались вечерня и правило ко причастию, проводилась исповедь. Ежедневно в храме читались утренние и вечерние молитвы. Обязанности певчих из-за отсутствия обученных певчих исполнял старший мичман. Просфоры для литургии пекли в корабельной пекарне.
Еженедельно в столовой команды проводились духовно-просветительские беседы с презентациями, демонстрацией фото- и видеоматериалов. Практиковались индивидуальные беседы с матросами, военнослужащими по контракту и офицерами. Когда в период боевой службы ГРК Москва для пополнения запасов зашел в порт Лимассол на острове Кипр, для военнослужащих была организована паломническая поездка в монастырь Кикской иконы Божьей Матери.