В первый поход на боевую службу вертолеты “ДБ” отправились на борту “Москвы" в 1968 г. Перед этим почти год шла доработка как вертолета, так и корабля. Как вспоминает участница испытаний РГБ Л.И.Романенко, “...в 1967 г. экипаж корабля составлял не более трети от числа прикомандированных специалистов”. В это время на “Москве" побывали Камов, Эрлих, с нее летали испытатели Ларюшин и Евдокимов. При одной из посадок в ходу машина Евдокимова нырнула - не хватило приемистости двигателей, чтобы исправить “промаз”. Вертолет утонул, летчика спасли. Это была первая морская авария.
Корабли подняли якоря 19 сентября 1968 г. Шли в составе типовой в будущем корабельной поисково-ударной группы (КПУГ): противолодочный крейсер (“Москва") и два БПК (“Решительный” и, “Отважный”). При проходе через Босфор четыре вертолета оставили на полетной палубе, и любая фотомодель умерла бы от зависти, увидев количество катеров с “репортерами", пожелавшими их заснять.
Командовал вертолетной эскадрильей на борту зам. командира первого полка Ка-25 на ЧФ подполковник Г.Мдивани. С выходом в Эгейское море появился воздушный эскорт: самолеты ПЛО “Нептун” низко и подолгу кружили над советской эскадрой, надоедая и мешая полетам. Мдивани однажды вышел на одного в “лобовую атаку”, и в дальнейшем самолеты соблюдали дистанцию, зато появился морской эскорт - эсминец ВМС США.
В походе вертолетчики отрабатывали дневные и ночные полеты, дневной поиск на висении с применением ГАС.
19 октября в Средиземном море была проведена целая поисковая операция с участием кораблей ПЛО, советских ПЛ и ПЛАРБ, вертолетов “ДБ" и амфибий Бе-12. Первым “неопознанную” ПЛ обнаружил крейсер “Москва”. Вертолеты только подтвердили контакт, затем потеряли его, пока вертолет с бортовым номером “52" снова обнаружил эту ПЛ на барьере из РГБ, и три машины “вели" ее около часа.
5 ноября 1968 г. корабли пришвартовались в Севастополе. По результатам первого похода были разработаны некоторые тактические приемы: зону поиска увеличили до 40-50 км от корабля, а сам поиск стали вести не менее, чем отрядом (4 машины). Общее число вертолетов на борту крейсера планировалось довести до двух десятков. Серьезные доработки пришлось выполнять и по силовой установке. Частые отказы, изрядно нервировавшие летчиков (хотя до аварий и не дошло), заставили усилить коррозионную стойкость двигателей. Кроме того, был создан простой агрегат для послеполетной промывки газодинамических трактов ГТД. Для более устойчивой работы ГАС ее кабель-трос удлинили на 75 м (до 125 м): опустившись в более стабильные слои воды, “Прибор 10” заработал надежнее.