The Zvezda TV channel, owned by the defense ministry, quoted the fleet as saying the Russian cruiser Varyag and the frigate Marshal Shaposhnikov were taking part in the voyage.
Houthi terrorists in Yemen have repeatedly attacked ships passing through the Bab al-Mandab Strait in the Red Sea since November in support of Palestinians, the terror organization claims.
Attacks by Houthi terrorists
The Houthis have vowed to continue their attacks as long as Israel continues to commit "crimes against Palestinians."
In February, the Houthis attacked the Rubymar cargo ship on the Bab al-Mandab Strait, which sunk at the beginning of March. The ship, containing 21,000 metric tons of ammonium phosphate sulfate fertilizer, presents an environmental risk in the Red Sea.
Houthi terrorists in Yemen, who control the country's most populous regions, have primarily targeted vessels with commercial ties to the United States, Britain, and Israel.
