Depuis le 3 juillet 2010, un groupe naval russe est déployé dans le Golfe d'Aden pour contribuer à la protection du trafic contre la piraterie. Ce groupe comprend le destroyer Amiral Levchenko (n° de coque 605, classe Udaloy) de la Flotte du Nord, le pétrolier ravitailleur Olekma et le remorquer SB-36 de la Flotte Russe de la Mer Noire. Depuis le 11 août, la Russie a opté pour l'escorte de convois constitués ; le groupe a escorté avec succès treize convois totalisant 57 navires marchands à travers les eaux somaliennes.
Ce groupe sera relevé en décembre par un autre, articulé autour du destroyer Amiral Vinogradov de la Flotte du Pacifique (n° de coque 572, classe Udaloy).
Un porte-parole du ministère russe de la défense a annoncé le 29 octobre que la Russie maintiendrait sa participation au dispositif international contre les pirates tout au long de 2011.