The Pharaohs were handed a lifeline after Salah was pulled inside Russia's penalty box, forcing the referee to signal a penalty kick for Egypt. Salah stepped up to take it and successfully scored Egypt's first World Cup goal since 1990 to shrink Russia's lead to two goals.
Mohamed Salah then went on to convert a 73rd-minute penalty, merely a consolation goal for the ambitious North Africans, who will now be eliminated from Group A, should Uruguay avoid losing to the underdogs from Saudi-Arabia.
Three goals in a 15-minute span early in the second half did the damage against Egypt, with Ahmed Fathi poking the ball into his own net - the fifth own-goal of the tournament - to put Russian Federation ahead in the 47th minute.
It was Cheryshev's third goal of the World Cup, putting him tied with Cristiano Ronaldo at the top of the scoring chart.
Fresh from their opening day 5-0 win, Russian Federation can all but book their place in the knockout stages with a victory over Egypt on Tuesday evening.More news: Apple's iOS 12 securely and automatically shares emergency location with 911
"It is hard to say this but in the World Cup you have to wait until the very last minute, although it's true that our chances are minimal".
Egypt's Mohamed Salah waves for fans during a World Cup training session at Cairo global stadium on 9 June 2018.
"Perhaps we weren't decisive enough but we have to recognise the great effort they have done after 28 years of Egypt not taking part in a World Cup".
The country selected 11 host cities to be the venues for the matches of the 2018 World Cup and they are Moscow, St. Petersburg, Sochi, Kazan, Saransk, Kaliningrad, Volgograd, Rostov-on-Don, Nizhny Novgorod, Yekaterinburg and Samara.
The loss means Egypt is 0-2, the Pharoahs unable to find momentum despite the return of Mohamed Salah. "We did not defend well", he said. But I think that he would have given us all his quality and his ability. We are happy although we know that we have things to improve.More news: China vows fast response to United States tariffs
Everything in this match comes down to Salah returning for Egypt and taking the pitch in decent fitness.
GW: Seriously, I mean I think Salah will stay at Liverpool and I think that's the right choice, but you know, he was just such an wonderful player all season long.
Both teams gained a high tempo of the game as the opening half rolled on, but it ended scoreless despite numerous shots on the goal on behalf of both sides.
GW: Yeah, and I'm bummed out that Mohamed Salah is not going to be with us for very long in this tournament.More news: Sri Lanka deny ball-tampering accusations, continue to play Test ‘under protest’