It left England fans delirious, with a mix of disbelief and delight at seeing their team performing with confidence and belief on the big stage.
"This is part of the puzzle, it means at the end we are going to win the World Cup," said Julian, a financial services consultant from Birmingham. "Absolutely, 100 per cent. I've been to five World Cups but never felt there was a really good chance. But this, absolutely."
"They'll be going off in England," agreed daughter Britney, sporting a England-themed Cossack hat.
"We are going to win the World Cup this year, and that's it."
England's supporters had been low profile in Moscow ahead of the second round game versus Colombia.
Many chose not to wear their team shirts until they arrived at the stadium, fearful of any trouble. But that's disappeared now.
They flooded into Samara, a provincal city on the banks of the Volga that is the home of the Russian space programme.
They were in the bars, restaurants and cafes, with constant renditions of "Football's Coming Home", as well as many others, with the pick probably "Oi, Oi, Oi, England's going to Russia, Oi, Oi, Oi, Drinking all your vodka, Oi, Oi, Oi, it's coming home again."
They were also in fine voice throughout the match, virtually non-stop following Harry Maguire's opening goal late in the first half.
And the developing bond between this squad and the fans was shown after the match, when the players stayed behind to celebrate, with two jumping into the crowd to give their jerseys away.
The fans remained in the stadium for more than an hour after the final whistle, singing and dancing, before they eventually exited the precinct, in high spirits.
"Samara, Samara, we love you Samara," sung one group, to the tune of Annie theme song Tomorrow.
Most will head to Moscow today - via bus, train or plane - with thousands more expected to arrive in the Russian capital ahead of Thursday morning's semifinal against Croatia.