Begin augustus 2015 werd Sloetski ook aangesteld als bondscoach van Rusland. Hiermee kreeg hij een dubbelrol, aangezien hij dit naast CSKA ging doen. Zijn eerste wedstrijd op de bank bij het nationale elftal was een EK-kwalificatiewedstrijd op 5 september 2015, die Rusland met 1–0 won van Zweden. Sloetski dwong in oktober 2015 met het Russisch elftal plaatsing voor het Europees kampioenschap voetbal 2016 in Frankrijk af. Na de kwalificatiecampagne besloot de Russische voetbalbond Sloetski tot en met het EK aan te stellen als bondscoach. Op het EK werd Sloetski's selectie in de groepsfase uitgeschakeld na een gelijkspel tegen Engeland (1–1) en nederlagen tegen Slowakije (1–2) en Wales (0–3). In de week na de uitschakeling zegde hij zijn functie als bondscoach op. Hij werd opgevolgd door oud-doelman Stanislav Tsjertsjesov.