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".
Kylie Jenner says she’s removed all fillers from her lips
She's been steadily topping them up for years now but it looks like those days are over 'cause she's just got rid of them. Jenner, who launched a beauty empire inspired by her enviable pout, is filler-free for the first time in years.
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".