The warships successfully practiced repelling attacks from small-size above-water targets, Navy press spokesman Capt. 1st Rank Igor Dygalo said.
“The crewmembers… also carried out joint drills on organizing air defense, which involved the Egyptian Air Force’s F-16 fighters.”
Thursday's exercises are part of the first Russian-Egyptian naval drills, codenamed Friendship Bridge 2015, which will run until June 14.
A total of four Russian vessels, including the Moskva guided missile cruiser and the Samum hoverborne guided missile corvette, arrived in the Egyptian port of Alexandria last week to take part in the exercises.
Egyptian frigates Taba and Sharm El-Sheikh are taking part in the drills.