Первым тренером новой российской футбольной сборной стал Павел Садырин. Под его руководством команда выиграла свой первый матч: 16 августа 1992 года в товарищеской встрече была обыграна сборная Мексики со счётом 2:0. Сборная России как правопреемница СССР была допущена к выступлениям в отборочном турнире чемпионата мира 1994, в то время как сборным других бывших советских республик было отказано (за исключением прибалтийских стран — Эстонии, Латвии и Литвы). Россия одержала в мировом отборе пять побед, две ничьи и потерпела одно поражение, заняв второе место в отборочной группе и пропустив вперёд Грецию. Своё первое поражение подопечные Садырина потерпели 28 июля 1993 года в товарищеском матче над сборной Франции со счётом 1:3. В сентябре того же года сборная получила своего главного спонсора — РАО «ГАЗПРОМ».

Однако 17 ноября 1993 года разразилась настоящая драма в истории всего российского футбола. В самом конце последнего отборочного матча ЧМ-1994 со сборной Греции не был засчитан гол Игоря Добровольского из-за спорного положения «вне игры» — Павел Садырин тогда в бешенстве пнул кресло. После игры президент РФС Вячеслав Колосков в раздевалке заявил команде, что «с такой игрой делать в Америке нечего». Кроме того, он сообщил, что, согласно спонсорскому контракту с фирмой Reebok, футболисты обязаны играть только в бутсах этой марки, а все нарушители будут наказаны и не поедут на чемпионат. Между тем, у многих игроков были подписаны свои контракты с другими фирмами, и они выступали в бутсах с другой символикой.

После этого 14 игроков сборной подписали открытое письмо в РФС, в котором заявляли об отказе ехать на чемпионат. Впоследствии 7 человек отказались от своей подписи и присоединились к сборной. Причиной для написания письма послужили финансовые сложности, а поводом стал проигрыш сборной в матче с греками со счётом 0:1, хотя путёвку в финальную часть ЧМ-1994 Россия получила досрочно.