The first half on Tuesday night was a pretty boring affair with Egypt unable to get Mo Salah involved, with the Liverpool forward playing his first game since he went off injured in the Champions League final.
Additionally, Russia's haul of eight goals in their opening two World Cup games is the joint-highest for a host nation, level with Italy in 1934.
Aside from his goal, Salah was quiet in his first ever match at a World Cup, much to the dismay of the Egypt fans in the stadium who roared every time their star player's face flashed up on the big screen and when his name was announced before kickoff.
He did find the net from the penalty spot after the VAR became involved in awarding Egypt a spotkick for a foul by Roman Zobnin on Salah after the referee had initially deemed the transgression to be a freekick, but the 73rd-minute penalty came too late.
Three-time Champions League victor is not saved Costa Rica from defeat
Kolarov delivered the victor for Serbia in the 56th minute and Costa Rica could not find an equaliser. Bunjevcevic suited up in 16 games as defender for the national team from 1998 to 2003.
A last-minute strike from Jose Gimenez condemned Hector Cuper's men to a 1-0 defeat to Uruguay in their opening game - and the north Africans must avoid defeat against the hosts and Saudi Arabia should they hope to progress in the championship.
Sergey Ignashevich, Aleksandr Golovin and Denis Cheryshev had attempts for Russian Federation during a bright start as Egypt took time to find their feet. Fathi's attempted clearance for the first goal was sloppy, as was Ali Gabr's attempt at closing down Dzyuba for the third goal.
"They are a completely different team".
"We had some good chances, but we were lacking that extra something", Cuper said.
"It is not an accident that we have two wins under our belt, we have a group of solidarity", said coach Stanislav Cherchesov. I don't think majority expected, well certainly they didn't expect eight goals and two wins. Their opening match didn't tell us anything about them that we didn't know.
"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". "We held back Salah and deserved to win", he said.
Salah looked far from the player who scored 44 goals in his debut season for Liverpool and former Chelsea left-back Yuri Zhirkov wasn't afraid to test his fitness with a series of robust challenges.