De acordo com o capitão, o navio russo em questão saiu da base principal da Frota do Norte, em Severomorsk, no final de junho. Depois de ter participado do principal desfile militar em 30 de julho, a tripulação do destróier se deslocou do mar Báltico ao do Norte junto com o grupo de navios de abastecimento da Marinha russa, seguindo posteriormente a se mover em direção ao sul.
Serga lembrou que durante um mês e meio a tripulação do Vitse-Admiral Kulakov atuou na zona sul do mar Vermelho e do golfo de Áden. O objetivo principal do navio era garantir a presença marítima russa regular na região, bem como segurança de navegação civil.
Em meados de outubro, o Vitse-Admiral Kulakov passou pelo estreito de Suez do mar Vermelho ao Mediterrâneo. Durante a passagem distante, o navio russo percorreu mais de 17 mil milhas marítimas (31,5 quilômetros), visitando os portos de Limassol (Chipre), Salalah (Omã) e Alexandria (Egito).
