Ryssarna blev direkt utslagna i gruppspelet i både EM 2012 och VM 2014 och är nu nära på akterseglade från de två direktplatserna när EM-kvalet går in i sitt avgörande skede.
Och det svider.
Rysk fotboll står långt från den position som fans, ledare och spelare hade hoppats och trott på, med bara knappt tre år kvar till hemma-VM 2018.
Ny ledare
"Nu inleds räddningsinsatsen", heter det i rysk press inför kvalmötet mot Sverige på lördag. Tillförordnade förbundskaptenen Leonid Slutskij har i uppdrag att rädda vad som räddas kan. Går det inte att gå till EM direkt så ska åtminstone en playoff-plats ordnas. Går inte det heller så gäller att i alla fall skapa ny optimism inför det så viktiga VM:et på hemmaplan.
- Vi har ont om tid. Ny tränare, nya krav. Men min uppgift är egentligen enkel: att välja ut en optimal startelva, utifrån spelarnas förmåga just nu, sade Slutskij enligt tidningen Sport-Express efter den stängda träningen i onsdags.
På torsdagen var det mer öppet. På Arena Chimki - normal hemmaarena för Slutskij och hans CSKA Moskva - fick pressen i en halvtimme titta på när spelarna värmde upp och körde fotbollstennis.
Många rosa skor. Många glada skratt. Fotbollsglädjen tycks Slutskij redan ha återinfört, jämfört med hur det var under den oftast gråmulne företrädaren Fabio Capello.
- Det är en väldigt positiv stämning - men samtidigt inriktad på jobbet, säger anfallsbjässen Artiom Dziuba.
- Skämten åsido så förstår vi att vi har en väldigt viktig match framför oss. För oss duger det bara med vinst.
TT: Vad säger du om Sverige?
- Ett väldigt fysiskt starkt och stort lag, väldigt starka vid fasta situationer. Och så finns Ibrahimovic - fast även utan honom så blir det svårt för oss. Och för svenskarna räcker det med oavgjort, säger Dziuba, som främst kämpar med Alexander Kokorin och nye Fjodor Smolov om en plats i startelvan på lördag.
Mycket tyder på att Slutskij väljer att starta med en ensam anfallare, men med order till ytterbackar och mittfältare att trycka på framåt.
Full fart är att vänta, när de ryska spelarna vill visa sin nye chef att de behövs i laget.
Zlatan-mål 2002
Nästan samma läge gällde för 13 år sedan då Ryssland också hade en sprillans ny förbundskapten och mötte Sverige i en träningsmatch i Moskva. Virvlande ryssar hann skapa en enorm oreda i det svenska laget - som ändå nådde en högst tursam kvittering på stopptid.
Svensk målskytt den gången var ett 20-årigt anfallslöfte. Och han är fortfarande kvar.
- Sverige har ett stabilt lag utan svagheter i princip, men de har också en stjärna som kan avgöra allt. Ju mindre boll Ibrahimovic får, ju större chans har vi, säger Artiom Dziuba.
Fakta: Slutskij och hans lag
Leonid Slutskij (född 1971) tog över som rysk förbundskapten i fotboll så sent som i somras, sedan företrädaren Fabio Capello köpts ut från sitt kontrakt efter den svaga inledningen på EM-kvalet.
Slutskij har tränat CSKA Moskva sedan 2009 och har vunnit två ligatitlar och två cupguld och dessutom regelbundet tagit laget till Champions League.
I sin EM-kvaltrupp mot Sverige och Liechtenstein har Slutskij tagit med fem CSKA-spelare: målvakten Igor Akinfejev, backarna Sergej Ignasjevitj, bröderna Vasilij och Alexej Berezutskij samt mittfältaren Alan Dzagojev.
Bara en utlandsplacerad spelare finns i den ryska truppen: mittfältaren Denis Tjerysjev, som tillhör Real Madrid, men de senaste åren varit utlånad till Sevilla respektive Villarreal.