The Korean's fortunes have nose dived since the heady days of 2002 when they turned the formbook on its head by becoming the first Asian side to make it through to the semi-finals.
But before reaching their eighth consecutive World Cup, they struggled in qualifying, squeaking home only on goal difference.
They also lost World Cup warm-ups to Tunisia, 1-0, and more worryingly a 4-0 drubbing by Ghana last week.
Coach Hong Myung-Bo is fretting over his Taeguk Warriors' fate in Brazil, aware that defensive frailties will make the going tough for them in a Group H also containing favourites Belgium and Algeria.
More From This Section
He insists that rather than regressing, the Korean team has made progress in the last 12 years.
"The fact is that the quality of football in South Korea has developed a lot since 2002," he declared.
The Koreans arrived in Cuiaba on Sunday, 24 hours before Russia.
And before a training session at a local university, defender Lee Yong took time out to forecast what lay in store for him and his colleagues.
"It's true the Russian team are quite technical and strong. Maybe the Russians are physically stronger than Asian sides like us but we are well prepared for this game, we're focussed," he told the hordes of Korean press.
Unlike the Koreans, who are part of recent World Cup history's fixture and fittings, Russia make their return to the feast of football for the first time since 2002, when like in 1994 they failed to make it out of the group stages.
Under Fabio Capello, who guided England to the last 16 in South Africa four years ago, Russia coasted through qualifying and in stark contrast to Tuesday's opposition are unbeaten in 10 games.
They hold a psychological advantage going into the game at the Arena Pantanal as they saw off South Korea 2-1 in a friendly in Dubai last November.