7 августа 2015 года Слуцкий был назначен на пост главного тренера сборной России до окончания отборочного турнира Евро-2016, оставаясь при этом главным тренером ЦСКА. В первом матче под руководством Слуцкого 5 сентября 2015 года сборная России обыграла команду Швеции со счётом 1:0 в отборочном турнире Евро-2016. Во втором отборочном матче 8 сентября сборная России обыграла команду Лихтенштейна с разгромным счётом 7:0, повторив рекорд результативности 1995 года. В октябре сборная России одержала ещё две победы: над командами Молдавии со счётом 2:1 и Черногории со счётом 2:0. Благодаря этим результатам сборная заняла второе место в группе и вышла в финальную часть Евро-2016, а Слуцкий продолжил совмещать посты в ЦСКА и сборной до конца финальной стадии Евро.