Утомительные тренировки, сверхстарательное отношение к делу принесли свои плоды. В 1954 году Лев Яшин дебютировал в футбольной сборной СССР в поединке против шведов, завершившемся убедительной победой советской команды 7:0. О Яшине впервые заговорили в Европе, когда он защищал ворота советской сборной в поединках с командой ФРГ, которая тогда была чемпионом мира. В первом матче, проходившем в Москве в августе 1955 года, советская команда победила 3:2, а Яшин вытащил несколько «мертвых» мячей. Ответный матч, по мнению немцев, должен был все поставить на свои места, однако и в Ганновере год спустя советская команда победила 2:1, а Яшин вновь был одним из лучших на поле.
Уже тогда проявлялись отличительные качества Льва Яшина как вратаря. Он первым из своих коллег стал постоянно играть на выходах, вступать в борьбу за мяч по всей штрафной площадке и даже за ее пределами. Однако эта особенность его игры едва не похоронила советскую команду уже в самом начале олимпийского футбольного турнира в Мельбурне в 1956 году, проходившего тогда по системе с выбыванием. В первом круге сборная СССР уверенно, несмотря на скромный счет 2:1, победила объединенную германскую команду, составленную из любителей. В четвертьфинале сборную поджидала команда Индонезии. То ли сказалась недооценка соперника, то ли трудности акклиматизации, но для того, чтобы победить казавшихся слабыми индонезийцев, потребовалась переигровка, так как первый матч закончился вничью 0:0. В конце этого матча Яшин выбежал за мячом из штрафной площадки и попытался обыграть индонезийского форварда, вместо того, чтобы выбить мяч в аут. В результате нападающий индонезийцев вышел на пустые ворота и лишь чудом не забил гол. Однако в переигровке сборная взяла себя в руки и легко победила уставших индонезийцев 4:0. А расстроенному Яшину тренеры в том матче дали отдохнуть. Он вновь появился на поле в полуфинале и помог сборной одолеть болгарскую команду 2:1. Матч с болгарами складывался на редкость драматично. Основное время закончилось со счетом 0:0, а в дополнительное болгары вышли вперед, к тому же советский защитник Тищенко получил тяжелую травму, у него была сломана ключица. Но именно он, превозмогая боль, начал решающую атаку советской команды, пройдя с мячом по левому флангу и отдав голевую передачу на Татушина. В финале сборная СССР победила югославов 1:0 и впервые в своей истории завоевала олимпийское «золото».
Эта победа принесла игрокам сборной всесоюзную славу. Однако тогда в Олимпийских играх не участвовали сильнейшие сборные Европы и мира, поэтому достигнутый результат нужно было подтвердить в поединках с действительно сильными соперниками. Такой проверкой должен был стать чемпионат мира 1958 года в Швеции. Место Льва Яшина в основе сборной не подвергалось сомнениям. В отборочном турнире сборная обошла команды Финляндии и Польши и завоевала путевку на чемпионат. Там советским футболистам предстояло встретиться с очень сильными сборными Англии, Австрии и Бразилии. В первом матче против англичан советская сборная вела 2:0, однако сомнительный пенальти в конце игры позволил родоначальникам футбола вырвать ничью 2:2. В следующем матче с австрийцами в ворота советской команды снова назначили пенальти, однако Яшин уверенно взял удар, и сборная СССР победила 2:0. В третьем матче подгруппы советская команда уступила бразильцам 0:2. Команда Бразилии в конечном итоге выиграла чемпионат, а матч против СССР был примечателен тем, что в нем впервые на чемпионате мира выступил великий Пеле. В итоге сборной потребовалось провести переигровку с англичанами за второе место в группе – таков тогда был регламент, не признававший дополнительных показателей. В упорнейшей борьбе советская команда победила 1:0, а Яшин отразил несколько опаснейших ударов английских форвардов, заслужив похвалу британской прессы. В четвертьфинале предстояло играть с хозяевами турнира – шведами. В первом тайме советская команда много атаковала, но забить не смогла, а во втором сказалась усталость, и более свежие шведы, избежавшие переигровки, забили два безответных мяча.
Через два года советская команда, ворота которой продолжал защищать Лев Яшин, вступила в борьбу за новый почетный трофей – Кубок Европы. В первом же розыгрыше советской команде удалось завоевать этот приз. В полуфинале команда СССР всухую обыграла сборную Чехословакии 3:0. У соперников был шанс забить гол, когда в ворота Яшина назначили пенальти, но чешский нападающий, напуганный умением Яшина брать одиннадцатиметровые, пробил мимо ворот. В финале сборная СССР в упорной борьбе победила команду Югославии 2:1. Эта победа до сих пор остается единственным успехом команды СССР и стран, входивших в него, на крупнейших футбольных форумах.