Seit Mitte 2015 – nach der Entlassung von Fabio Capello – trainierte er die Russische Fußballnationalelf. Unter seiner Führung gewann die Mannschaft alle vier noch verbliebenen Spiele der EM-2016-Qualifikation und qualifizierte sich als Gruppenzweiter direkt für die Endrunde. Bei der Endrunde schieden die Russen als Gruppenletzte aus und Sluzki trat von seinem Amt zurück.