Oroszország már egy ideje kiveszi a részét a szomáliai kalózok elleni nemzetközi küzdelemből. Hajóik rotációs rendszerben vesznek részt a misszióban.
2009 márciusa óta az orosz jelenlétet az egyik legtöbbet reflektorfényben lévő Udaloj-II osztályú rakétás romboló, a Admiral Csabanenko biztosította, most azonban elérkezett a csere ideje. Helyét egy Jasztreb-osztályú rakétás fregatt, a Neustrashimy veszi át, mely már öreg motorosnak számít ilyen téren.
Nevezett fregatt ugyanis már a második küldetését kezdte el Afrika Szarvánál, ugyanis 2009 elejéig ott tartózkodott. A Neustrashimy fegyverzete SS-N-25 Switchblade hajók elleni rakétákból, SA-N-9 Gauntlet légvédelmi rendszerből, egy 100 milliméteres ágyúból, torpedókból és mélységi bombákból áll. Ezen kívül rendelkezésére áll egy Ka-27 ASW helikopter is.
Megérkezése után nem lopta soká a napot, egyből egy 12 hajóból álló konvoj mellé szegődött, és védőőrizetet nyújtott nekik a veszélyesnek ítélt szakaszon. A konvoj egyébként többnemzetiségű volt, orosz felségjelű hajó is volt köztük.
