The Admiral Vinogradov has been patrolling the waters off Somali within the framework of the international mission against piracy. The destroyer will remain in Aden for a few days to replenish supplies, Yemen's Saba news agency reported.
Once supplies are replenished, the Russian destroyer will return to duty off the eastern coast of Africa.
In January, the Admiral Vinogradov replaced the Baltic Fleet's Neustrashimy missile frigate escorting civilian vessels through areas where Somali pirates are active.
Pirates have been increasingly active in the waters off Somalia, where over 110 ships were attacked in 2008, with 42 vessels seized and 815 crew members abducted. Up to 20 warships from the navies of at least 10 countries are involved in anti-piracy operations off the coast of the lawless East African nation.
