В межвидовом командно-штабном учении войск Западного военного округа приняли участие более 20 надводных кораблей и подводных лодок. Среди них и большой противолодочный корабль «Вице-адмирал Кулаков», входящий в состав Краснознамённой Кольской флотилии разнородных сил Северного флота.
Едва вернувшись из дальнего похода, который продолжался пять месяцев, БПК уже через неделю вновь вышел в море. После успешного решения задач в Аденском заливе экипажу предстояло подтвердить свой высокий уровень профессионализма теперь в арктической зоне в составе мощной группировки разнородных сил.