In rejecting the Russian proposal, Mahgoub pointed out that the level of security at Egyptian airports has been praised by many international security inspectors who visited Egypt in recent months.
EgyptAir and Aeroflot are due to resume flights between Moscow and Cairo in April, according to Civil Aviation Ministry sources. However, Russian flights to Egyptian resorts such as Sharm el-Sheikh are not expected to restart any time soon.
Egypt has been seeking to tighten airport security measures since the incident in late October, which Russia says was caused by a terrorist bomb. The tragedy resulted in a halt to passenger flights by Russia and the United Kingdom, with disastrous consequences for the already faltering Egyptian tourism industry.
While Egyptian officials initially avoided suggesting that the event was a terrorist attack, Russian officials later confirmed that a terrorist bomb was to blame, pointing the finger at Islamist militants. In late February, President Abdel Fattah al-Sisi said in a speech that the plane had indeed been brought down in a terrorist attack.
"Whoever downed the Russian plane, what did he mean? He meant to hit tourism, and to hit relations with Russia," said Sisi.
In response to the incident, the Egyptian government invited security experts from several nations to inspect security arrangements, while making a deal with British security firm Control Risks for an overhaul of airport security operations.
The website of the London-based firm Control Risks describes the company's operations as follows: "We support clients by providing strategic consultancy, expert analysis and in-depth investigations through to handling sensitive political issues and providing practical on the ground protection and support."
Some of the key staff members of Control Risks previously worked as military and intelligence officers, including former officers in the British Army and special forces.
Egypt announced the deal with Control Risks at a press conference in December. The announcement was made by Tourism Minister Hisham Zaazou, Civil Aviation Minister Hossam Kamal and Control Risks regional chief executive Andreas Carleton-Smith, who was previously a commissioned officer in the Special Air Service, the best-known of Britain's special-forces units.
Meanwhile, Russia has insisted that it needs its own hands-on presence within Egypt's airport security system, apparently not content to leave security matters entirely to other nations, including Britain, after October's tragic air disaster.