That came through a Denis Cheryshev first-half curler from outside the box, his fourth goal of the tournament and one of the finest at this World Cup.
His gruff persona and unconvincing record with the national team made many doubt Russia's football coach Stanislav Cherchesov ahead of the World Cup, but he took Russian Federation to its best-ever performance.
At 1-1, Fernandes missed his shot - only the second player to miss in any of the four shoot-outs at this year's World Cup.
"In Qatar in four years we will do better", Cherchesov said to thousands of fans in the Fan Zone in Moscow. From the first second I put together this team, I knew where it was heading.
'The most important thing for me is that my national team succeeded and that we do something big.
Since the collapse of the Soviet Union, Russia had never managed to go past the group stage.
The Russians as hosts did not need to qualify for the World Cup and their ranking of 70 in the world was the lowest among all teams in Russia, even lower than global football minnows Saudi Arabia.
"According to reports, the president had flown to Russian Federation in economy class as she wanted to show the world that she's a football fan, just 'like anyone else".
England anthem ‘Three Lions’ got one million Spotify streams on Saturday alone
He said the England and Spurs defender the will treat the World Cup semi-final and any eventual final like a normal game. It's fantastic because I was one of those kids growing up who wanted to play for England . "No-one wants to go home".
Russia's run to the quarter-finals, which included a shock defeat of Spain in the last round, has been unexpected.
Moscow's Nikolskaya Street was full of people chanting, dancing, and hugging into the morning.
"They are more unsafe when they have the ball but they are more vulnerable when they don't have the ball". Vida told Croatian media after the match said via Goal.
What he did against Russian Federation may be viewed back home as a greater accomplishment.
The Kremlin spokesman reiterated that "the president kept in contact with (chief coach of the team Stanislav) Cherchesov".
"He watched, he was rooting for the team".
"We're excited for Wednesday now - looking forward to it and we're trying to prepare as much as we can".