Dẫn đầu đoàn tàu chiến thuộc Hạm đội Thái Bình Dương là tàu chống ngầm hạng nặng Admiral Tributs đã chính thức rời căn cứ hải quân ở Vladivostock ngày 29/6 để tới vịnh Aden tham gia chống hải tặc.
Trên tàu chống ngầm hạng nặng Admiral Tributs có 2 máy bay trực thăng để tìm kiếm tàu hải tặc. Tham gia hộ tống Admiral Tributs còn có tàu chở dầu Boris Butoma và tàu kéo MB-99.
Theo nhận định của Tham mưu trưởng lực lượng Hạm đội Thái Bình Dương ở Kamchatka, chuyến tham gia chống cướp biển lần này sẽ rất khác so với các lần trước vì số lượng tàu tham gia chống cướp biển nhiều hơn các lần trước, do đó công tác phối hợp hiệp đồng tác chiến sẽ phức tạp hơn.