2006 विश्वकप के लिए रूस को अर्हता प्राप्त करने में असफल होने के बाद, यूरी सेमिन कई हफ्ते बाद नीचे उतर गया और रूस ने एक नया प्रबंधक तलाशना शुरू कर दिया। यह स्पष्ट था कि एक विदेशी प्रबंधक की आवश्यकता होगी क्योंकि अधिकांश उच्च प्रोफ़ाइल रूसी कोच राष्ट्रीय टीम के साथ सफल नहीं थे। 10 अप्रैल 2006 को, यह घोषणा की गई कि ऑस्ट्रेलिया के प्रबंधक गुउस हिडिंक यूरो 2008 के योग्यता अभियान में रूस का नेतृत्व करेंगे।

यूरो 2008 क्वालीफाइंग अभियान के लिए, रूस को ग्रुप ई में इंग्लैंड, क्रोएशिया, इज़राइल, मैसेडोनिया, एस्टोनिया और एंडोरा के साथ आकर्षित किया गया था। अधिकांश अभियान के लिए, यह क्रोएशिया के पीछे अंतिम योग्यता प्राप्त करने के लिए रूस और इंग्लैंड के बीच था। रूस इंग्लैंड में 3-0 से हार गया, और मॉस्को में रिटर्न गेम में वेन रुनी से शुरुआती गोल में गिर गया। दूसरे छमाही के दौरान रूस रोमन पावलुचेन्को दोनों गोल करने के साथ 2-1 से जीतने के लिए पीछे से आया। 17 नवंबर 2007 को रूस को इजरायल को 2-1 से हराकर दुर्घटना में उम्मीदों को जीतने की उम्मीद थी, लेकिन रूस अभी भी एंडोरा 1-0 से हराकर इंग्लैंड से एक अंक आगे बढ़ने में सफल रहा, जबकि इंग्लैंड क्रोएशिया से 3-2 से हार गया। 

यूरो 2008 टूर्नामेंट में, रूस को ग्रुप डी में स्वीडन और यूरो 2004 समूह प्रतिद्वंद्वियों स्पेन और ग्रीस के साथ आकर्षित किया गया था। सर्बिया के खिलाफ अनुकूल तैयारी में, प्रमुख स्ट्राइकर पावेल पोग्रेबिनक घायल हो गए और टूर्नामेंट से चूक जाएंगे। रूस ने इन्सब्रुक में स्पेन के लिए अपना शुरुआती मैच 4-1 से हराया लेकिन फिर कॉन्स्टेंटिन ज़्यार्योव द्वारा गोल के साथ ग्रीस 1-0 से हराया। तीसरे गेम में रूस ने रोमन पावलुचेन्को और आंद्रेई अर्शाविन द्वारा लक्ष्यों के माध्यम से स्वीडन को 2-0 से हराया, जिसके परिणामस्वरूप रूस स्पेन के पीछे दूसरे स्थान पर क्वार्टर फाइनल में आगे बढ़ रहा था। नीदरलैंड के खिलाफ क्वार्टर फाइनल में, रोमन पावलुचेन्को ने अर्ध-समय के बाद दस मिनट का वॉली बनाया। मैच में चार मिनट शेष होने के साथ, रुड वैन निस्टेलरोय ने 1-1 बनाने और गेम को अतिरिक्त समय में रखने के लिए स्कोर किया। लेकिन रूस ने नेतृत्व हासिल किया जब आंद्रेई अर्शाविन ने बाएं झुकाव को पीछे छोड़ दिया और विकल्प दिमित्री टोरबिंस्की की ओर एक क्रॉस भेजा, जिसने गेंद को नेट में टैप किया। बाद में अरशविन ने एडविन वैन डेर सर को हराकर मैच 3-1 से हराया और यूएसएसआर के टूटने के बाद से रूस को अपने पहले प्रमुख सेमीफाइनल में भेज दिया। सेमीफाइनल में रूस एक बार फिर स्पेन के खिलाफ मेल खाता था, और 3-0 से हार गया।

2018 फीफा विश्व कप
2010 फीफा विश्व कप योग्यता
यूरो 2008
इतिहास