ב־14 ביוני 2015 שיחקה נבחרת רוסיה עם . רוסיה נזקקה לניצחון כדי לשמור על סיכוייה להעפיל ישירות ליורו, אך בדקה ה-33 האוסטרי מארק ינקו כבש את השער היחיד במשחק. תבוסת הנבחרת גרמה לביקורת מאסיבית מצד האוהדים והתקשורת (המצב הסתבך משנודע על התנאים המוגזמים בחוזה של קאפלו עם הנבחרת). חודש לאחר מכן, ב-14 ביולי, ההתאחדות הודיעה רשמית על פיטוריו של פאביו קאפלו מתפקיד המאמן הראשי של הנבחרת. עוד נמסר כי מאמן מקומי יחליפו כמאמנה החדש של נבחרת רוסיה.
לאוניד סלוצקי.
ב-7 באוגוסט 2015 מונה לאוניד סלוצקי, מאמן צסק"א דאז, למאמן הראשי החדש של נבחרת רוסיה.
ב-5 בספטמבר 2015 ניצחה נבחרת רוסיה תחת סלוצקי את שוודיה בבית בתוצאה 1:0, למרות שטף התקפות מצד השוודים במחצית השנייה. לאחר משחק זה, רוסיה חזרה למאבק על המקום השני בבית (כשבמקום הראשון כבר התבססה היטב אוסטריה). ב-8 בספטמבר ניצחה הנבחרת את בתוצאה 7:0, וחזרה על שיא בן 20 שנה, כש הובסה באותה תוצאה: באותו משחק הוציא ארטיום דזיובה הבקיע לראשונה ארבעה שערים למשחק. בהיסטוריה של נבחרת רוסיה, רק אולג סלנקו כבש יותר ממנו במשחק אחד, לאחר שהבקיע חמישה שערים לקמרון במונדיאל 1994. באוקטובר השיגה הנבחרת הלאומית שני ניצחונות על מולדובה בתוצאה 2:1 ומונטנגרו בתוצאה 2:0, מה שאפשר לה לקחת את המקום השני בבית G ולהעפיל לאליפות אירופה. במשחק מול נבחרת מולדובה הפך סרגיי איגנשביץ' למגן הפורה ביותר בהיסטוריה של נבחרת רוסיה (עם 8 שערים). לאחר אותו משחק, ארטיום דזיובה הגיע למקום השני ברשימת הכובשים בכל טורניר המוקדמות ליורו 2016. כתוצאה מכך, ארטיום דזיובה וזלאטן איברהימוביץ' חלקו את המקום השלישי, כשכבשו 8 שערים כל אחד. החלוץ ננכלל גם בנבחרת הסמלית של הטורניר.
לפני משחקי הידידות ערב תחילת יורו 2016, נבחרת רוסיה התמודדה עם בעיות בסגל. עקב פציעות, שחקני המפתח אלן דזאגוייב, יורי ז'ירקוב ואולג קוזמין לא הצטרפו לסגל. כתוצאה מכך, רוסיה הפסידה 1:2 לצ'כיה במשחקי ידידות ויצאה עם תיקו 1:1 מול סרביה. במשחק ידידות מול צ'כיה, השחקנים הראשונים שהתאזרחו בהיסטוריה של נבחרת רוסיה עשו את הופעת הבכורה שלהם - השוער מרינאטו גילרמה והמגן רומן נוישטאדר, שהציג משחק לא משכנע. במשחק מול סרביה, איגור דניסוב נפצע ופרש מהנבחרת.
ביורו 2016, נבחרת רוסיה הוגרלה לאותו בית עם אנגליה, ויילס וסלובקיה. כמעט כל המשחק הראשון מול אנגליה על המגרש נשלט על ידי הבריטים, מה שהוביל לשער של אריק דייר בדקה ה-73, אך הרוסים הצליחו לחמוק מתבוסה בזמן ההארכה הודות לשער מדויק של ואסילי ברזוצקי. על משחק זה האפילו עימותים רבים וקרבות בין אוהדי שתי הנבחרות, ברחובות מארסיי ואחריו, כאשר קבוצת אוהדים רוסים, פרצה את המכשול ביציעי אצטדיון ולודרום ותקפו את האוהדים האנגלים. כתוצאה מהחקירה הענישה אופ"א את ההתאחדות הרוסית על התנהגות האוהדים עם קנס של 150,000 יורו ופסילה מותנית עם אפשרות להרחיק את רוסיה מאליפות אירופה במקרה של חזרה על מהומות הדומות לאלו שהתרחשו בוולודרום. במחזור השני בשלב הבתים פגשה רוסיה את נבחרת סלובקיה: מאמן הנבחרת ליאוניד סלוצקי לא שינה את ההרכב, למרות הביקורת על הקשרים אלכסנדר גולובין ונוישטאדר, ובכך חזר על הטעויות של אולג רומנצב בשנת 2002 ודיק אדבואקאט בשנת 2012. למרות היתרון במחצית הראשונה, נבחרת רוסיה ספגה שני שערים, ובדקה ה-80 דניס גלושאקוב רק צימק, הרוסים הפסידו 1:2 והיו על סף הדחה מיורו 2016, אחרי שבמשחק בין נבחרות אנגליה לווילס, האנגלים ניצחו 2:1. במשחק המכריע עם נבחרת ויילס הרוסים רק נזקקו לניצחון, וערב המשחק הזה נודע כי המאמן מתכוון לבצע שינויים בהרכב הפותח. כתוצאה מכך, בתחילת המפגש הופיעו במגרש שירוקוב, גלושאקוב, פאבל מאמייב וקומברוב. למרות שינויי ההרכב, נבחרת וויילס ניצחה 3-0 את רוסיה והדיחה אותה מאליפות אירופה. לאחר התבוסה, לאוניד סלוצקי הודיע על התפטרותו ואמר כי מאמן אחר צריך להכין את הנבחרת לקראת מונדיאל 2018.
זמן קצר לאחר מכן הופיע ברשת סרטון שתקף את הנבחרת. בנוסף, בסוף יוני 2016 אורגנה עצומה לפירוק נבחרת רוסיה בכדורגל באתר Change.org. עצומה זו צברה לאחר מכן למעלה מ־900,000 חתימות.
תקופת צ'רצ'סוב: הצלחה במונדיאל 2018 והאכזבות לאחר מכן.
ב-11 באוגוסט 2016 מונה סטניסלב צ'רצ'סוב למאמן הנבחרת. במשחק הראשון בהנהגתו קיימה הנבחרת משחק ידידות עם , שם עלו לראשונה השחקנים יורי גזינסקי, אלכסנדר ירוחין ופיודור קודריאשוב. משחק זה הסתיים בתיקו 0:0. במשחק הבא, גם משחק ידידות, רוסיה ניצחה את 1:0 - במשחק הזה וסילי ברזוצקי ערך את משחקו ה-100 בנבחרת, ולאיגור אקינפייב הייתה זו ההופעה ה-92 במדי הנבחרת. הנבחרת הלאומית ספגה תבוסה ראשונה תחת צ'רצ'סוב ב-9 באוקטובר 2016 מ, שם ספג סוסלאן ז'נאייב, שהחליף את אקינפייב הפצוע, ארבעה שערים (וסילי ברזוצקי כבש שער משלו), אבל השער של אלכסנדר סמדוב וצמד של ארטיום דזיובה הובילו להפרש שערים מינימלי - 4:3 לטובת קוסטה ריקה. המשחק הבא עם , בו ערך קיריל פנצ'נקו את הופעת הבכורה שלו, גם נבחרת רוסיה הפסידה, למרות שאקינפייב חזר לשער - 1:2. במשחק החמישי בהנהגתו של צ'רצ'סוב, ב-15 בנובמבר, זכתה נבחרת רוסיה בניצחון לא משכנע על (את השער היחיד כבש בדקות האחרונות מגומד אוזדוייב, שהשער שלו היה הראשון עבור הנבחרת הלאומית). המשחק הבא ב-24 במרץ 2017, הסתיים בהפסד לחוף השנהב בתוצאה 0:2 ולראשונה בתולדותיה, כולל מהתקופה הסובייטית, הנבחרת הפסידה לנבחרת מאפריקה. ב-28 במרץ, נבחרת רוסיה חילצה תיקו מפתיע מול נבחרת בלגיה (3:3). ואז, ב-5 ביוני, שיחקה הנבחרת הלאומית במשחק מול נבחרת הונגריה, שהסתיים בניצחון 3:0, וב-9 ביוני, הרוסים חילצו תיקו סנסציוני מול (1:1). הרוסים, שהיו מדורגים במקום ה-63 בדירוג פיפ"א, הצליחו להוציא תיקו מול נבחרת צ'ילה, שדורגה במקום הרביעי וזכתה בשני טורנירי קופה אמריקה ברציפות בשנים 2015—2016.
השלב הבא בעבודתו של צ'רצ'סוב כמאמן היה גביע הקונפדרציות 2017. משחק הפתיחה של הטורניר באצטדיון סנקט פטרבורג עם , שהתקיים ב-17 ביוני, הפך גם למשחק הרשמי הראשון של סטניסלב צ'רצ'סוב: כל המשחקים הקודמים שלו היו בעלי אופי ידידותי. המשחק הסתיים בניצחון 2:0, ולראשונה מזה זמן רב הוכר שחקן רוסי (פיודור סמולוב) כמצטיין במשחק רשמי של נבחרת רוסיה בכדורגל. ב-21 ביוני, במשחק הבא בטורניר, הרוסים הפסידו לפורטוגלים בתוצאה 0:1 ולראשונה תחת צ'רצ'סוב, רוסיה לא בעטה למסגרת יריבתה. ב-24 ביוני שיחקה הנבחרת במשחק עם נבחרת מקסיקו והפסידה 1:2 - וכך נבחרת רוסיה, שנותרה במקום השלישי בבית, הודחה מהטורניר הביתי.
במשחקי המבחן עם נבחרת אוסטריה ב-30 במאי 2018, שהסתיים בתבוסה של נבחרת רוסיה בתוצאה 0:1, נכנס סרגיי איגנשביץ' בן ה-38 למגרש ושבר את שיאו של לב יאשין כשהפך לשחקן המבוגר ביותר ששיחק אי פעם בנבחרת ברית המועצות או ברוסיה.
נבחרת רוסיה פתחה את מונדיאל 2018 הביתי בביטחון רב, כשהביסה את נבחרת ערב הסעודית בתוצאה 5:0 - זה היה הניצחון הגדול ביותר של נבחרת רוסיה בטורניר גדול לאחר קריסת ברית המועצות מבלי שספגה שער. המשחק הבא עם הסתיים בניצחון 3:1, ולאחר מכן ניצחה את ערב הסעודית בתוצאה 1:0, לאחריה נבחרת רוסיה הבטיחה לראשונה העפלה לשמינית גמר המונדיאל. אף על פי כן, במשחק האחרון של שלב הבתים, נבחרת רוסיה הפסידה לאורוגוואי בתוצאה 0:3 ועלתה לשמינית הגמר רק מהמקום השני בבית.
בשמינית הגמר חיכתה לרוסים . בדקה ה-12 לאחר בעיטה חופשית של מרקו אסנסיו הכדור פגע בעקבו של סרגיי איגנשביץ', שכבש שער עצמי, אך רגע לפני הסיום של המחצית הראשונה ברחבת העונשין של הספרדים, הכדור שבעט ארטיום דזיובה פגע בידו של ג'רארד פיקה והשופט שרק לבעיטת עונשין, שדזיובה המיר לשער בטוח. כתוצאה מכך, למרות השליטה המוחלטת בכדור של הספרדים ולאחר מכן, המשחק נגרר לפנדלים, בשלב הזה ניצחה נבחרת רוסיה בתוצאה 4:3. רוסיה העפילה ללמשחק רבע הגמר עם באצטדיון פישט בסוצ'י. המשחק הסתיים בתוצאה 1:1 בזמן החוקי, אך בהארכה, שערים של דומאג'יו וידה ומריו פרננדס, גררו גם את המשחק הזה לשלב הכרעה בפנדלים אלא שהפעם הקרואטים יצאו מנצחים והדיחו את רוסיה מהטורניר הביית בשלב רבע הגמר.
בסתיו 2018 שיחקה נבחרת רוסיה בליגת האומות של אופ"א 2018/2019. הנבחרת שיחקה בבית 2 בליגה ב', שם הנבחרות של שוודיה וטורקיה היו ליריבותיה. הרוסים ניצחו את שני המשחקים מול הטורקים, אך המשחק הראשון עם הסקנדינבים באצטדיון קלינינגרד, הסתיים בתיקו ללא שערים, והפסד 0:2 בחוץ בשוודיה, וכתוצאה מכך נבחרת רוסיה סיימה שנייה בבית. באביב 2019 החלו חניכיו של צ'רצ'סוב להיאבק במסגרת משחקי מוקדמות יורו 2020. משחק הפתיחה מול בלגיה הסתיים בהפסד 1:3, אך במשחק השני הרוסים ניצחו בבטחה את קזחסטן בתוצאה 4:0, למרות שהקזחים ניצחו קודם באופן סנסציוני את סקוטלנד בתוצאה 3:0. ביוני הובסה נבחרת סן מרינו בתוצאה 9:0, שהיה הניצחון הגדול ביותר בהיסטוריה של נבחרת רוסיה ולאחר מכן הרוסים ניצחו את נבחרת קפריסין בתוצאה 1:0. בספטמבר, נבחרת רוסיה התייצבה במקום השני בבית כשניצחה את סקוטלנד 2:1 ואת קזחסטן 1:0, ולאחר מכן, לאחר שהשיגה ניצחונות מוחצים על סקוטלנד (4:0) וקפריסין (5:0), בפעם הראשונה העפילה הנבחרת ליורו, שני מחזורים לפני סיום משחקי המוקדמות, כשהיא עם שבעה ניצחונות רצופים. במשחקים האחרונים בטורניר המוקדמות, נבחרת רוסיה הפסידה בביתה לבלגיה (1:4) וניצחה את סן מרינו (5:0) בחוץ.