"Charter flights between Russian cities and the Egyptian Red Sea resort cities of Sharm el-Sheikh and Hurghada are more important, because Russian tourists prefer beach resorts to Cairo sites and monuments", said the tourism expert.
Russia had suspended flights to Egypt after a home-made bomb exploded in a Russian plane over the Sinai peninsula in 2015.
Egypt's flagship airline EgyptAir said a Moscow-bound flight took off from Cairo on Thursday, and that it will operate three such flights a week.
"Once we have enough [post-hiatus flight] experience that we can analyze there will be ground for more talks", Maxim Sokolov said at an economic forum in Krasnoyarsk, adding the tentative date for the next meeting was early summer.
The move comes after prolonged negotiations, multiple Egyptian airport inspections and inking of security agreements to bring Russian tourists back to Egypt to revive the country's reeling industry. The explosion killed all the 224 people who were on board.
In February of the following year, Egyptian President Abdel-Fattah al-Sisi admitted that the plane was brought down by terrorists seeking to damage the country's tourism industry and relations with Russian Federation.
Egypt and Russian Federation resumed direct flights between Cairo and Moscow on Thursday after more than two years and a half of suspension. Britain, another major source of visitors to Egypt, suspended flights to Sharm el-Sheikh after the attack.