Павел Садырин возглавил сборную России в июле 1992 года. При нем команда завоевала путевку на чемпионат мира в США, однако перед ним пережила скандал. После поражения от греков в ничего не решавшем матче отборочного турнира 14 игроков российской команды (7 позже свои подписи отозвали) составили письмо в адрес главы Госкомитета по физкультуре и спорту РФ Шамиля Тарпищева с требованием уволить Садырина, назначить Анатолия Бышовца, а также увеличить премиальные. РФС на поводу у игроков не пошел, и сборную на чемпионат повез Садырин. Команда, выступавшая без ряда лидеров, из группы выйти не сумела.
В июле 1994 года сборную возглавил Олег Романцев. Под его руководством команда в отборочном турнире чемпионата Европы 1996 года не потерпела ни одного поражения и заняла первое место. Однако на первенстве в Англии россияне, попавшие в очень сильную группу — к сборным Италии, Германии и Чехии (последние две вышли в финал), провалились.
В июле 1996 года главным тренером сборной был назначен Борис Игнатьев. Он проработал с ней до окончания отбора на чемпионат мира, который проходил во Франции. В группе россияне заняли второе место, пропустив вперед болгарскую команду, а в стыковых матчах уступили итальянцам.
В июле 1998 года тренером сборной стал Анатолий Бышовец. При нем сборная проиграла три матча подряд в отборе к Евро-2000 плюс еще три товарищеских. Через пять месяцев после назначения он был отправлен в отставку.
Спасать положение взялся Олег Романцев — единственный пока специалист, дважды возглавлявший сборную России. Команду он вновь принял в декабре 1998 года в плачевном состоянии, но после его прихода она заиграла сильнее, сумев, например, победить действующих чемпионов мира французов на Stade de France. Впрочем, в последний момент сборная России все же прошла мимо чемпионата Европы 2000 года, пропустив решающий гол от сборной Украины на последних минутах матча. На чемпионат мира 2002-го в Японии и Корее сборная России под началом Олега Романцева отобралась уверенно, заняв в группе первое место. Но уже на мировом первенстве случился провал — третье место в не самой сильной группе.
В июле 2002 года главным тренером сборной был назначен Валерий Газзаев. Под его руководством команда провела пять официальных матчей. На них пришлись поражения от сборных Албании и Грузии, а также ничья со швейцарцами. В отставку господин Газзаев подал в августе 2003-го после еще одного поражения — в домашнем товарищеском матче от сборной Израиля, обвинив игроков в безволии.
Место Газзаева в августе 2003 года занял Георгий Ярцев. Он сумел вывести команду на чемпионат Европы-2004, проходивший в Португалии (в отборе россияне заняли второе место, а на турнир попали, обыграв в стыках Уэльс). Но на самом турнире сборная России проиграла два матча в группе — испанцам и португальцам — и не вышла в play-off. Впрочем, господин Ярцев был уволен только в 2005-м, после того как в отборе к чемпионату мира команда сыграла вничью с эстонцами. В том же отборочном цикле сборная России потерпела разгромное поражение от Португалии — 1:7.
В апреле 2005 года тренерский пост занял Юрий Семин. С ним сборная России не проиграла ни одного матча, но на чемпионат мира-2006 отобраться все же не смогла.
В июле 2006 года у сборной России появился первый иностранный тренер — голландец Гус Хиддинк. При нем команда добилась лучшего результата в своей истории, завоевав бронзу чемпионата Европы-2008, который проходил в Австрии и Швейцарии. Но на чемпионат мира-2010 сборная России отобраться не смогла, уступив в стыковых матчах сборной Словении.
В июле 2010 года у руля сборной встал другой голландский специалист — Дик Адвокат. С ним команда отобралась на чемпионат Европы-2012, заняв первое место в группе. Однако выступление в финальной части турнира завершилось провалом. Россияне, попавшие в самую слабую группу первенства и считавшиеся явными ее фаворитами, в решающем матче уступили грекам и покинули турнир.