Từ thủ đô vùng Primorye, đội tàu gồm tàu chống ngầm lớn (BOD) "Đô đốc Vinogradov", tàu cứu hộ đại dương "Photius Krylov" và tàu chở dầu "Irkut" xuất phát tháng 3 năm 2016. Nhiệm vụ chính của chuyến đi dài là đảm bảo hiện diện hải quân và biểu dương kỳ hạm ở đông nam Thái Bình Dương.
"Tháng tư, trong khuôn khổ tham gia cuộc tập trận hải quân "Komodo 2016", đội tàu đã thực hiện chuyến cập cảng Padang (Indonesia). Cũng trong tháng Tư, các thủy thủ Nga đã đến thăm cảng Kampong Som (Campuchia)", — ông Matveev nói với các phóng viên.
Các thủy thủ đã tham gia cuộc tập trận quốc tế chống khủng bố "ADMM +", trong thời gian đó đã đến thăm cảng Muara (Brunei) và căn cứ hải quân Changi (Singapore). Trong tháng Năm, các tàu đã ghé cảng Tilava (Myanmar).