Священник Кирилл весь морской поход в течение 108 суток проводил богослужебную, духовно-просветительскую и патриотическую деятельность на борту крейсера. Служба военных моряков - это тяжелые боевые будни, а также праздники вдали от дома. На боевой службе первая божественная Литургия была отслужена в день Введения во храм Пресвятой Богородицы, затем она была отслужена на престольный праздник Покрова Пресвятой Богородицы, в день памяти Георгия Победоносца, Александра Невского, Святителей Николая Чудотворца и Спиридона Тримифунтского, Апостола Андрея Первозванного, а также в воскресные дни. «Крайний раз» (как принято говорить у моряков) Литургию в корабельном храме отслужили в праздник Рождества Христова, в 12 часов ночи по Московскому времени. ГРКР «Москва» это 500 человек экипажа, большинство из которых православные, но из-за несения вахты не все желающие имели возможность попасть на Литургию. Несмотря на это за богослужением присутствовало всегда около 10-15 и более человек. Нужно сказать, что на флагмане Черноморского флота военное духовенство ходит в дальние морские походы уже не первый год. Поэтому организация богослужебной деятельности была налажена. Она включала в себя Божественную Литургию по воскресеньям и праздникам в 6-00 за два часа до подъема (в море по выходным подъем в 8-00), накануне в 20-30, вечерняя (обычно вычитывалась), исповедь, правило ко Причастию, а также утренние и вечерни молитвы ежедневно. На клиросе читал старший мичман. Просфоры для Литургии пекли в корабельной пекарне. По просьбе военнослужащих служились и другие требы в любое удобное для моряков время, молебны, панихиды, совершалось Таинство Крещения. Еженедельно в столовой команды для матросов проводились духовно-просветительские беседы с презентациями, показом фото и фильмов. Основной вид деятельности – индивидуальные беседы с матросами, военнослужащими по контракту и офицерами. Крейсер «Москва» носит звание гвардейского, поэтому вновь прибывшие матросы давали клятву гвардейца, отец Кирилл тоже участвовал в этой церемонии, освятил гвардейские ленты, благословил ребят на службу.

В период боевой службы крейсер «Москва» для пополнения запасов заходил в порт Лимассол на острове Кипр. Для военнослужащих была организована паломническая поездка в монастырь Кикской иконы Божьей Матери и к другим святыням.

    По мнению командования крейсера, успешному выполнению поставленных задач способствовала активная духовно-патриотическая и богослужебная деятельность. Иерею Кириллу, приказом командира крейсера "Москва", вручили жетон «За Дальний поход», которым, в соответствии с Приказом Главнокомандующего ВМФ № 149 от 22.05.1961 награждаются наиболее отличившиеся военнослужащие и служащие ВМФ за участие в дальних и специальных походах на боевых кораблях и вспомогательных судах ВМФ.