Russian missile cruiser Varyag docked in the port of Alexandria on Monday, two days before the arrival of the country's foreign and defense ministers in Cairo.
Alongside leaders of the Egyptian navy, the commander of the Russian ship placed flowers on the Unknown Soldier memorial in Mansheya, while a military band played the national anthems of both countries.
Egyptian Foreign Minister Nabil Fahmy had said in earlier press statements that Egypt is keen on strengthening relations with Russia.
Edited translation from Al-Masry Al-Youm