28 июля 1994 года сборную России возглавил тренер «Спартака» Олег Романцев, с которым клуб в 1992 и 1993 годах становился чемпионом страны. В 1994 году «Спартак» под его руководством выиграл чемпионат и Кубок России, но по итогам сезона-1995 завоевал лишь бронзу. В декабре 1995 года Романцев покинул клуб. Сборная под его руководством досрочно вышла в финальную часть Евро-1996 в Англии, но вылетела после группового этапа с одним очком в трех матчах. 11 июля 1996 года Олег Романцев покинул сборную и вскоре вернулся в «Спартак».
С 24 июля по 20 декабря 1998 года сборную возглавлял Анатолий Бышовец, который до ноября одновременно работал по контракту с «Зенитом». Под его началом сборная проиграла все шесть матчей из шести прошедших. «Зенит» в 1998 году занял пятое место в чемпионате страны (годом ранее — восьмое).
С конца декабря 1998 года по июль 2002 года Олег Романцев вновь совмещал работу в «Спартаке» и в сборной. В 1998, 1999, 2000 и 2001 годах клуб становился чемпионом страны, а Романцев признавался РФС тренером года. Сборная под его руководством провела 35 матчей (19 побед, 10 ничьих и 6 поражений). Команда не вышла в финальную часть Евро-2000, но попала в финальную часть ЧМ-2002 года, где не смогла выйти из группы с Японией, Тунисом и Бельгией. После турнира Олег Романцев покинул пост.
С июля 2002 года по август 2003 года работу в сборной и ПФК ЦСКА совмещал Валерий Газзаев. Со сборной он провел девять матчей, в которых Россия четыре раза побеждала, дважды сыграла вничью и трижды уступила (два из трех поражений пришлись на отборочные матчи Евро-2004). В чемпионате России 2002 года в «золотом мачте» ЦСКА уступил «Локомотиву», но в 2003-м впервые с 1991 года выиграл первенство страны.
В феврале—мае 2009 года работу в сборной и английском ФК «Челси» совмещал голландский специалист Гус Хиддинк. Под его руководством лондонцы выиграли 15 матчей из 21 и завоевали Кубок Англии. Сборная за это время сыграла лишь два официальных матча, оба выиграла.