במוקדמות מונדיאל 2006, רוסיה הוגרלה לבית 3 יחד עם פורטוגל, , , , לוקסמבורג ו. היא פתחה את טורניר המוקדמות עם תיקו 1-1 נגד סלובקיה. היא ניצחה בתוצאה הגבוהה 0–4 את לוקסמבורג, אך לאחר מכן הובסה 1–7 על ידי פורטוגל בליסבון — ההפסד הגבוה ביותר של הנבחרת בהיסטוריה. היא ניצחה את אסטוניה וליכטנשטיין החלשות, אך מאוחר יותר סיימה בתיקו 1-1 מאכזב נגד אסטוניה ב-30 במרץ 2005 בטאלין. בעקבות תוצאה זו, פוטר גאורגי ירצב מתפקיד המאמן. תחת המאמן החדש, יורי סיומין, היא הצליחה להשיב את תקוותיה עם ניצחון 0–2 ותיקו 1-1 נגד לטביה. היא חזרה להיות מועמדת חזקה להעפלה, לאחר ניצחונות על ליכטנשטיין ולוקסמבורג ותיקו 0-0 נגד פורטוגל. במשחק האחרון שלה, נגד סלובקיה, היא הייתה זקוקה לניצחון על מנת להעפיל לפלייאוף. היא סיימה בתיקו 0-0, ובעקבות כך סלובקיה העפילה במקומה לפלייאוף, בשל הפרש שערים עדיף.
לאחר שלא הצליח להעפיל עם רוסיה למונדיאל 2006, יורי סיומין פוטר מספר שבועות לאחר הקמפיין, ורוסיה חיפשה מאמן חדש. התברר כי הנבחרת זקוקה למאמן זר, מאחר שרוב המאמנים הרוסים, שנתלו בהם ציפיות רבות, לא הצליחו עם הנבחרת הלאומית. ב־10 באפריל 2006, הודיעה התאחדות הכדורגל הרוסית על מינויו של מאמן נבחרת אוסטרליה קודם לכן, חוס הידינק, למאמן הנבחרת, בניסיון להעפיל עימה ליורו 2008.
בטורניר המוקדמות של יורו 2008, רוסיה הוגרלה לבית 5 יחד עם נבחרות , , ישראל, , אסטוניה ואנדורה. תחת חוס הידינק, רוסיה פתחה את הקמפיין עם שתי תוצאות תיקו בבית, מול קרואטיה וישראל. היא צברה רצף ניצחונות לאחר שניצחה 0–2 את מקדוניה, וניצחה פעמיים את אסטוניה. ב-2 ביוני 2007, רוסיה ניצחה 0–4 את אנדורה, בזכות שלושער שכבש אלכסנדר קרז'אקוב ומאוחר יותר ניצחה גם את מקדוניה 0–3. רוסיה הפסידה 0–3 לאנגליה, אך במשחק השני ביניהן ניצחה 1–2, והתקרבה להעפלה על חשבונה של אנגליה החזקה. ב-17 בנובמבר 2007, היא הפסידה 1–2 לישראל, מה שקירב את אנגליה להעפלה. אף על פי כן, רוסיה הצליחה להעפיל לאחר שניצחה במחזור האחרון 0–1 את אנדורה, ואנגליה הפסידה 2–3 לקרואטיה. רוסיה סיימה במקום השני בבית.
רוסיה הוגרלה בטורניר יורו 2008 לבית 4 יחד עם , ועם יריבותיה ליורו 2004, ספרד ויוון. חוס הידינק כלל בסגל הנבחרת שחקנים צעירים רבים. במשחק הראשון שלה, ב-10 ביוני, הפסידה רוסיה 1–4 לספרד. היא ניצחה במשחק השני מול יוון בתוצאה 0–1, בזכות שער של קונסטנטין זיריאנוב. היא ניצחה 0–2 את שוודיה במשחק השלישי, משערים של רומן פבליוצ'נקו ואנדריי ארשאבין. בעקבות הניצחון, שהיה במשחק מכריע, עברה רוסיה לראשונה בתולדותיה את שלב הבתים באליפות אירופה, ובטורניר גדול בכלל. ברבע הגמר מול נבחרת הולנד ניצחה רוסיה 1–3 בהארכה, ובעקבות כך העפילה לחצי הגמר, שם הפסידה 0–3 לספרד. ארבעה משחקני הנבחרת בטורניר זה, יורי ז'ירקוב, קונסטנטין זיריאנוב, אנדריי ארשאבין ורומן פבליוצ'נקו, נכללו בנבחרת המצטיינים של הטורניר.
אכזבות וכשלונות.
בניגוד לפעמים הקודמות, הפעם הושאר חוס הידינק בתפקיד מאמן הנבחרת, לאחר שהוביל אותה להישג הגדול בתולדותיה.
רוסיה הוגרלה לבית 4 במוקדמות מונדיאל 2010, יחד עם גרמניה, פינלנד, ויילס, וליכטנשטיין. היא פתחה את הקמפיין עם ניצחון על נבחרת ויילס. ב-11 באוקטובר 2008 היא הפסידה 1–2 לגרמניה, אך לאחר ניצחון 0–3 על פינלנד (עם שני שערים עצמיים של היריבה), ומספר רב של ניצחונות רצופים נוספים, היא ביססה את עצמה במקום השני בבית בפער ניכר מעל פינלנד שבמקום השלישי. עם זאת, לאחר הפסד ביתי לגרמניה בתוצאה 0–1, היא לא הצליחה לעלות למקום הראשון בבית ונאלצה להתמודד במשחקי הפלייאוף על ההעפלה, שם הוגרלה נגד סלובניה. בפלייאוף ניצחה 1–2 במשחק הראשון, אך הפסידה 0–1 בגומלין במשחק שנחשב לאכזבה גדולה עבור שחקני הנבחרת ולא העפילה למונדיאל.
רוסיה הוגרלה בטורניר המוקדמות של יורו 2012 יחד עם , , , ואנדורה. תחת דיק אדבוקאט, הנבחרת השתתפה בטורניר המוקדמות כאחת הפייבוריטיות להעפלה ליורו והעפילה מהמקום הראשון בבית.
רוסיה פתחה את הטורניר בניצחון בהפרש גדול, 4:1 נגד נבחרת , אך בהמשך סיימה בתיקו מול והפסידה ל, מה שהביא להדחתה מהטורניר כבר בשלב הבתים.
בהגרלת שלב הבתים האירופי של שלב המוקדמות למונדיאל 2014, רוסיה הוגרלה לאותו בית עם פורטוגל, ישראל, צפון אירלנד, אזרבייג'ן, ולוקסמבורג. הנבחרת הצליחה להעפיל למשחקי המונדיאל אך לא עברה את שלב הבתים, לאחר שסיימה בתיקו מאכזב מול קוריאה הדרומית, הפסידה לבלגיה וסיימה שוב בתיקו מאכזב מול אלג'יריה.
הנבחרת הצליחה להעפיל ליורו מהמקום השני בבית שלה בשלב המוקדמות אך הציגה יכולת פושרת בטורניר עצמו. הנבחרת לא עברה את שלב הבתים, לאחר שסיימה בתיקו מול אנגליה והפסידה לסלובקיה ולויילס. בנוסף העיבה על יכולות הנבחרת גם התפרעות אלימה של אוהדים רוסיים במהלך משחקי הטורניר. בשל הכישלון הספורטיבי הודיע לאוניד סלוצקי כי הוא לוקח אחריות על הכישלון להעפיל לשלב הבא והוא התפטר מתפקיד המאמן. במקומו מונה סטניסלב צ'רצ'סוב הרוסי.
תקופת צ'רצ'סוב.
כמארחת אליפות העולם 2018, הנבחרת הרוסית קיבלה את הזכות להתמודד בגביע הקונפדרציות 2017 והיא הוגרלה לאותו בית עם ניו זילנד, פורטוגל ומקסיקו, בו הפסידה למקסיקו ופורטוגל (1-0, 2-1) וגברה רק על הנבחרת החלשה בטורניר, (2-0).
אבל בשנה שנותרה למונדיאל הנבחרת לא הציגה יכולת משכנעת ורבים תהו לגבי היכולת הספורטיבית שלה לקראת המונדיאל הבייתי, אחרי שהתקשה לחבר רצף ניצחונות עד לערב המונדיאל עצמו.
כמארחת אליפות העולם 2018, רוסיה קיבלה את הזכות להתמודד באליפות העולם והיא הוגרלה לבית 1 עם ערב הסעודית, מצרים ואורוגוואי. ביוני 2018 נמדד הדירוג הנמוך ביותר בתולדות הנבחרת, 70, והועלו תהיות בדבר יכולת הנבחרת להצליח בטורניר עצמו. אבל רוסיה הפכה למארחת עם הפתיחה הטובה ביותר אי פעם עם 6 נקודות ויחס שערים 1:8, אחרי שפתחה את הטורניר בניצחון בהפרש גדול, 5:0 נגד והייתה הנבחרת הראשונה להבטיח את העפלתה לשמינית גמר הגביע (לראשונה בתולדותיה), לאחר ניצחון מפתיע 3-1 על . עלתה לבסוף מהמקום השני אחרי הפסד 3:0 ל והפתיעה את בשמינית הגמר כשמשכה את המשחק להארכה אחרי שוויון 1:1 וניצחה בדו-קרב פנדלים 3-4 ועלתה לשלב רבע הגמר. ברבע הגמר רוסיה נבלמה על ידי בדו-קרב פנדלים אחרי שוויון 2-2.
במהלך הטורניר פורסם תחקיר בעיתון הגרמני זידדויטשה צייטונג לפיו שחקני נבחרת רוסיה נהגו לשאוף אדי אמוניה במשחקים. בעיתון גרמני אחד נטען, ששחקנים מחליפים לפני עלייתם לכר הדשא, נראו שואפים מתוך חתיכת בד, וכי נראו התגרדויות באף של שחקנים רבים במהלך המשחק. בהתאחדות הכדורגל הרוסית לא הכחישו וטענו שזה דבר נפוץ. אמוניה אינה נחשבת עדיין כחומר אסור על ידי הסוכנות העולמית נגד סמים בספורט. חומר זה, שנחשב לרעיל אומנם, אך שימוש בכמות קטנה יכול לגרום להמרצה מנטלית, הרחבת כלי דם במוח, המרצת נשימה ובסך הכל לזרימה מוגברת של חמצן בדם.
בליגת האומות 2018/2019 רוסיה הוגרלה לבית ב' של ליגה B של ליגת האומות והתמודדה נגד ו, בטורניר המהווה תחליף למשחקי ידידות.
רוסיה פתחה עם ניצחון 2:1 על טורקיה ולאחר מכן נפרדה בשוויון מאופס עם וגברה על טורקיה בתוצאה 2:0. ברם, בעקבות ההפסד לשוודיה בתוצאה 2:0, סיימה במקום השני בבית ולא העפילה לליגה A.
במוקדמות יורו 2020 התמודדה רוסיה נגד , , , ו וצברה מאזן של 7 ניצחונות רצופים (מהן ניצחון 9:0 על סן מרינו שהיה הניצחון הגדול בתולדות הנבחרת וניצחון סנסציוני על סקוטלנד בתוצאה 4:0 ועל קפריסין בתוצאה 5:0), שהיה למאזן הטוב ביותר שלה מאז קמפיין מוקדמות יורו 1999, כשההפסדים היחידים שלה היה מול ב-21 במרץ 2019, בתוצאה 3:1 וב-16 בנובמבר 2019 בתוצאה 4:1, בכך הנבחרת הציגה מאזן מרשים של 33 שערי זכות. הנבחרת זכתה לפופולריות רבה במשחקי הבית שלה במהלך משחקי המוקדמות, כאשר 237,307 איש הגיעו לצפות במשחקים שנערכו באצטדיונים בסראנסק, קלינינגרד, ניז'ני נובגורוד, מוסקבה ובסנקט פטרבורג.
לפני הטורניר רוסיה דורגה במקום 38 בדירוג פיפ"א ובמקום 15 בדירוג אופ"א. בטורניר עצמו רוסיה הרשימה עם ניצחונות על (3:1) ו (3:2) ואחרי שוויון 1:1 מול ניצבה בראשות הטבלה עם מאזן נטול הפסדים. עם זאת בהמשך סיימה בשוויון מאופס מול הונגריה והפסידה לטורקיה 3:2 וסרביה 5:0. היא סיימה את העונה במקום השני בבית ונותרה בדרג ב'.
במוקדמות מונדיאל 2022 רוסיה הוגרלה לאותו בית עם , , , , ופתחה עם ניצחונות (1:3, 2:1) על מלטה וסלובניה.
בטורניר יורו 2020, שנדחה בשנה בעקבות מגפת הקורונה, רוסיה הייתה לאחת ממארחות הטורניר והיא אירחה שני משחקים בגזפרום ארנה והוגרלה לשחק בשלב הבתים עם , ו. צ'רצ'סוב כלל בסגל שחקנים מנוסים וצעירים כאחד, במשחקה הראשון רוסיה פתחה את הטורניר בהפסד 3:0 ל. היא ניצחה במשחק השני את בתוצאה 0–1, בזכות שער של אלכסיי מירנצ'וק שהיה מועמד לפרס המחזור השני, אך איבדה מספר שחקנים שנפצעו או חלו בקורונה, כמו יורי ז'ירקוב הוותיק ואנדריי מוסטובוי והפסידה ל בתוצאה 1–4 במשחק השלישי שהיה משחק החוץ הראשון שלה בטורניר ולא העפילה לשמינית גמר הטורניר, טורניר יורו שלישי ברציפות עם יכולת התקפית רעה מאוד. המאזן השלילי ציין עבור נבחרת רוסיה שיא שלילי כאשר בחמש פעמים מתוך שש הופעות באליפות אירופה העפילה הנבחרת לפלייאוף.
2021 ואילך: שילוב צעירים בסגל.
ב־23 ביולי 2021 מונה ואלרי קרפין למאמן הנבחרת. לחוזה עד 31 בדצמבר 2021 עם אופציה להארכה במקרה של העפלה למונדיאל 2022.