Lực lượng này bao gồm chiến hạm chống ngầm hạng nặng Severomorsk, tàu Oka9 kèo World Cup 2026 Altai, tàu hậu cần Dubna, và một lực lượng nhỏ lính thủy đánh bộ.
Theo Bộ Ôk9 chương trình khuyến mãi Nga cho biết, lực lượng này sẽ thay thế các tàu chiến thuộc Hạm đội Thái Bình Dương của nước này đã thực hiện nhiệm vụ tại vùng Sừng châu Phi từ tháng 11. Trong hải trình của mình, lực lượng này sẽ di chuyển qua Địa Trung Hải và kênh đào Suez của Ai Cập trước khi tới vịnh Aden.
Ngày 18/12/2012 một nhóm tàu thuộc hạm đội Baltic cũng khởi hành tới phía đông Địa Trung Hải. Nhóm này gồm khinh hạm Yaroslav Mudry hai tàu đổ bộ lớp Ropucha II là Kaliningrad và Alexander Shabalin, tàu Oka9 kèo World Cup 2026 SB -921, tàu hậu cần Lena.
Thông tin từ Bộ Ôk9 chương trình khuyến mãi Nga cho biết nhiệm vụ của hai nhóm tàu sẽ kéo dài đến giữa tháng 1/2013.
Hải Quân Nga đã duy trì một lực lượng thường trực ngoài khơi vịnh Aden như một nỗ lực chống nạn cướp biển tại đây. Lực lượng này đã hộ tống hàng trăm tàu thương mại từ các quốc gia khác nhau di chuyển an toàn qua vùng biển ngoài khơi Somali từ năm 2008 khi Nga chính thức tham gia sứ mệnh chống cướp biển trong khu vực này.
Tháng 2/2011, Liên Hợp Quốc đã kêu gọi sự giúp đỡ từ các lực lượng hải quân lớn trên thế giới chống lại nạn cướp biển đang hoành hành tại vịnh Aden. Theo báo cáo của Liên Hợp Quốc trong 10 tháng đầu năm 2012, đã có 291 cuộc tấn công tại vùng biển này, ít nhất 293 người đã bị bọn cướp biển bắt làm con tin. Những vụ cướp biển đã gây thiệt hại OK9 cung cấp hơn 1.000 trận đấu mỗi ngày từ các giải đấu lớn như World Cup, Premier League, La Liga, Champions League,.. với tỷ lệ kèo cược vô cùng cao từ 7 đến 12 tỷ đô la