Зато в том же 1912 году Всероссийский футбольный союз вступил в ФИФА. Это давало право российским футбольным клубам участвовать в официальных международных соревнованиях, в том числе и Олимпийских играх, а как раз тогда, с 5 мая по 22 июля 1912 года, в Стокгольме проходили V Олимпийские игры.
Поэтому одной из первых забот Всероссийского союза стала подготовка сборной команды России для участия в Олимпиаде.
Сборную составили из лучших игроков Петербурга и Москвы — главных футбольных центров России. После долгих бурных споров в команду включили девять футболистов из Петербурга и восемь из Москвы. Фамилии их футбольная история сохранила: петербуржцы Владимир Марков, Никита Хромов, Василий Бутусов, Алексей Уверский, Пётр Борейша, Михаил Яковлев, Григорий Никитин, Сергей Филиппов, Пётр Соколов и москвичи вратарь Лев Фаворский, Фёдор Римша, Леонид и Михаил Смирновы, Андрей Акимов, Николай Кынин, Василий Житарёв и Александр Филиппов.
Первым соперником сборной России, прибывшей в Стокгольм на пароходе «Бирма», была сборная команда Финляндии. Финляндия хоть и входила в состав Российской империи, однако добилась права выступать на Олимпиаде отдельной командой. Словом, для сборной России это был великий, исторический матч — первая официальная игра в международных соревнованиях, да в каких — в Олимпийских играх! Она состоялась 30 июня 1912 года на Королевском стадионе Стокгольма на глазах двух тысяч зрителей.
Увы, первый блин вышел, как это часто бывает, комом…
Вот как описывала дебют сборной России на Олимпийских играх русская пресса:
«Наконец выступили и наши, русские. В оранжевых рубашках с гербом на груди, в синих брючках, наша команда впервые выступала вне пределов России. До хав-тайма нападают всё время русские. Игру финляндцев прямо-таки не узнаёшь. Финляндцы играли до того скверно, что казалось — они проиграют России. Но… у нас всегда бывает это „но“ — русская команда не выиграла. На 34-й минуте Фаворский берёт мяч, мяч отскакивает недалеко от груди, и правый инсайд Виберг вбивает гол».
Дальнейшие события матча подтвердили, что прав был тот российский журналист, когда припомнил это извечное российское «но». Дело в том, что сначала российской команде удалось отквитать пропущенный мяч — ответный гол забил финнам Василий Бутусов, и это был первый официальный гол сборной России.
Но… но в конце игры произошла нелепейшая случайность: резкий порыв ветра изменил направление мяча, явно летящего мимо ворот, и он «завернул» в сетку. Этот гол оказался решающим.
Однако это первое «официальное», историческое поражение со счётом 1:2, как вскоре выяснилось, было всё же не столь обидным. Настоящая «футбольная Цусима» случилась на следующий день, на том же стадионе в Стокгольме, когда сборная России встретилась в так называемом «утешительном» матче со сборной Германии, которая также уже выбыла из дальнейшей борьбы.
Уже на 1-й минуте российский защитник срезал мяч прямо на ногу немецкому нападающему, который и послал его в ворота. На 5-й минуте из-за ошибки другого защитника немцы забили второй гол. К середине первого тайма в воротах сборной России побывали ещё три мяча, после чего её игра полностью развалилась. «Утешительный» матч закончился со счётом 0:16. Стоит, наверное, напомнить, что олимпийскими чемпионами стали в Стокгольме футболисты Великобритании. А финская команда заняла четвёртое место…
Что же касается сборной России, то в Швеции, в городе Транеберг, она провела ещё один матч, теперь уже товарищеский, со сборной Норвегии. Вновь поражение — 1:2.
Несмотря на столь оглушительную неудачу на международной арене, Всероссийский футбольный союз решил продолжать контакты с другими странами на уровне сборных. Вскоре после Олимпийских игр в Москву приехала сборная Венгрии. Под флагом сборной России на этот раз, по сути, выступала сборная Москвы. И снова последовали два разгромных поражения. В первом матче сборная Венгрии выиграла 9:0, а во втором — 12:0.
В следующем 1913 году сборная России проиграла в Москве сборной Швеции — 1:4. Но следующие три матча российские футболисты провели уже гораздо лучше. В сентябре 1913 года в Москве они сыграли вничью 1:1 со сборной Норвегии. А в 1914 году сборная России в Стокгольме сыграла вничью со сборной Швеции — 2:2, а затем в Осло со сборной Норвегии — 1:1. Надо полагать, первые горькие уроки пошли русским футболистам впрок.
Однако на этом международные контакты сборной России надолго прекратились: вскоре началась Первая мировая война. Затем случилась революция, после которой Федерация футбола СССР вновь вступила в ФИФА только в 1946 году.