Stanislav Cherchesov’s team had not won in their past seven matches and had been criticised from all sides, including a series of barbed comments from Russian president Vladimir Putin.
But in front of a largely partisan crowd of 78,011 at the Luzhniki Stadium they never looked in danger against a naïve Green Falcons’ side that seemed only too willing to gift possession to their opponents.
A completely unmarked Yuri Gazinsky headed his first goal for Russia before substitute Denis Cheryshev evaded several weak challenges and smashed home at the near post close to half-time.
The tempo slowed and the atmosphere flattened after the restart, giving the whole thing the feel of a friendly match.
But substitute Artem Dzyuba illuminated a match of often dubious quality with a precise header to extend his team’s lead just minutes after replacing Fedor Smolov.
And as the match moved into injury time the impressive Cheryshev smashed home with a crisp strike into the top corner before the superb Aleksandr Golovin curled a free-kick around the wall.
It put the seal on a sensational and unexpected start to the World Cup for the hosts – and gives them a real chance of qualifying from the group stage.
Singer Robbie Williams performed during a colourful opening ceremony before the match, marking the start of a feast of football that will see 64 games played at 12 venues over the next month.
Williams went through several of his biggest hits in front of a largely appreciative crowd that featured football fans from all over the world as well as a large Russian contingent.
A lengthy address from Putin was followed by a short speech from FIFA President Gianni Infantino – but eventually the words ended and the football finally began.
Russia went into the match ranked 70th in the world, three places below their opponents, and with a side ravaged by injury problems.
Key forward Alexander Kokorin plus defenders Georgi Dzhikiya and Viktor Vasin have all succumbed to knee injuries this year – with the lack of options seeing Cherchesov dragging 38-year-old centre back Sergei Ignashevich out of retirement and into the side.
It had led the Moscow Times to proclaim the team was “doomed to fail”, while another sports writer said only “a miracle” could save Russia.
But they were the vastly superior team on a mild Moscow evening, repeatedly overrunning opponents who were simply unable to handle their physical threat and determination.
The impressive Golovin provided the crosses for the headed goals and Roman Zobnin went close with a low strike that Abdullah Al-Mayoof saved low down.
Cheryshev was excellent too, running down the left flank with a real sense of purpose, as Russia put in a performance that gives them a renewed sense of purpose as they try to get out of a group that will provide much sterner tests against Egypt and Uruguay.
There was nobody of the calibre of Mohamed Salah and Luis Suarez on the pitch on Thursday, and the ageing Ignashevich can expect a much rougher ride in the next two games.
And there was one sour note for the home side when Alan Dzagoev limped off with what looked like a hamstring injury midway through the first half.
But on a night when they were under serious pressure to deliver, Russia got their campaign up and running in emphatic fashion.
-BBC Sport