16 июля 1992 года Садырин покинул ЦСКА и был назначен первым тренером новообразованной сборной России по футболу: её предшественница, сборная СНГ, которая выступала под руководством Анатолия Бышовца на чемпионате Европы того же года в Швеции, потерпела фиаско в финальном турнире. Идею возглавить сборную Садырину предложил президент РФС Вячеслав Колосков. Под руководством Садырина сборная провела уверенно отбор в зоне УЕФА к чемпионату мира 1994 года, финальная часть которого проходила в США, и заняла второе место в группе, уступив первое место в очной борьбе сборной Греции — 17 ноября 1993 года в матче против греков, который уже не имел турнирного значения, подопечные Садырина проиграли со счётом 0:1 при неубедительной игре со своей стороны, что отчасти было вызвано мыслями о грядущей жеребьёвке финального этапа, и откровенно абсурдном судействе. Однако этот матч послужил поводом для «письма четырнадцати» — одного из самых громких скандалов в истории сборной России. В раздевалке Колосков раскритиковал игроков за неудовлетворительную игру и упомянул о спонсорском контракте с Reebok, по которому игроки должны выступать на чемпионате мира в бутсах этой фирмы. Более того, Колосков заявил, что контракт был подписан им самим, Никитой Симоняном и Павлом Садыриным.