In July 2000 and February 2003, humanitarian aid was delivered to Eritrea by aircraft of the Russian Emergencies Ministry.

[citation needed] In 2010, President Isaias received Russian special envoy Mikhail Margelov for a meeting, where he criticized U.S. policies in the region and the "uni-polar balance of force".

[3] In 2018, Russia and Eritrea announced their intentions to build a logistics center in an unnamed Eritrean port city.

[10] In March 2024, the Russian Navy sent the Pacific Fleet vessels Varyag and Marshal Shaposhnikov to the Red Sea.

[11] On 29 March, the Eritrean Ministry of Information released photos of the Marshal Shaposhnikov at the port of Massawa and revealed that the vessels were sent to mark the 30th anniversary of diplomatic ties between the two countries and will leave on 5 April.