Свою настоящую любовь Леонов встретил в 1957 году, когда ему был уже 31 год. Случилось это при следующих обстоятельствах. Театр имени Станиславского приехал на гастроли в Свердловск. За несколько часов до очередного спектакля наш герой в компании прогуливался по городу. На улице они внезапно встретили двух девушек, студенток музыкально-педагогического училища, с которыми тут же познакомились. У одной из них было красивое и редкое имя Ванда, и она больше всего понравилась нашему герою. В конце встречи Леонов пригласил обеих девушек на вечерний спектакль, и те с удовольствием согласились.
В тот вечер на сцене местного театра гастролеры из Москвы показывали «Дни Турбиных». Наш герой играл Лариосика и, стоит отметить, играл с огромным воодушевлением. Ведь он знал, что в зале сидит девушка, которая очень ему понравилась.
После спектакля Леонов и его новая знакомая пошли гулять по вечернему городу. Наш герой был в ударе — он читал Ванде Блока, Есенина, рассказывал о своей работе в театре. Их встречи продолжались все три дня, пока театр находился в Свердловске. Когда же настало время уезжать, наш герой пообещал Ванде, что обязательно позвонит ей из Москвы. И не обманул.
После этого их знакомство продлилось еще несколько месяцев, посредством телефонной связи. Во время этих разговоров Евгений Леонов настойчиво приглашал Ванду к себе в Москву, обещал устроить ее, показать город. И девушка в конце концов решилась.
В столицу Ванда приехала во время летних каникул. Наш герой встретил ее на вокзале и отвел ее в дом к матери своего близкого друга. В тот же день он познакомил ее со своими родителями. Тем девушка очень понравилась, что, видимо, окрылило Леонова. Он внезапно сделал Ванде предложение руки и сердца. Девушка обещала подумать.
Стоит отметить, что родители Ванды были против того, чтобы их дочь выходила замуж за актера. Они считали эту профессию несерьезной и бесперспективной. Однако Ванда проявила удивительную решимость. Она пошла наперекор воле своих родителей и заявила, что замуж за Леонова все равно выйдет. Видя ее настойчивость в этом деле, родители сдались. Девушка уехала в Москву, так и не закончив музыкально-педагогического училища. В 1958 году она поступила на театроведческое отделение ГИТИСа. В 1959 году у них родился сын, которого назвали Андреем.
Когда родился сын, Леонов находился на съемках в Ленинграде и поэтому приехать в Москву не смог. Тот фильм снимал режиссер Владимир Фетин, и назывался он «Полосатый рейс». Можно смело сказать, что эта картина стала звездным часом для нашего героя. Сыграв в нем незадачливого «укротителя» Шулейкина, Леонов в одно мгновение превратился в самого любимого комедийного актера советского кинематографа. Именно ему выпала честь впервые в советском кинематографе предстать перед зрителями в обнаженном виде. Как вспоминал позднее сам Евгений Леонов: «Я первым из актеров показал свой мощный зад советскому народу. Сцена, где мой горе-укротитель убегает от тигра, выскочив из ванны, поразила министра культуры Е. Фурцеву. Потом было много нареканий…
Отмечу, что в прокате 1961 года картина заняла 1-е место, собрав на своих сеансах 32,34 млн. зрителей.
Между тем после фантастического успеха «Полосатого рейса» Леонова стали наперебой приглашать в свои картины многие режиссеры. В те годы он, что называется, жил на колесах. В родном театре он не имел дублеров и однажды почти месяц жил в поезде, курсируя между театром и съемочной площадкой. Родные и знакомые корили его за это, он обещал исправиться, однако вскоре забывал об этом обещании и вновь погружался в стихию работы. В общем, его можно было понять: он так долго ждал известности, что, когда она наконец пришла, его охватили еще больший азарт и жажда деятельности. Поэтому он и хватался за все роли, которые ему тогда предлагали в кино. В 1962 году его даже пригласили играть в оперетте — экранизации произведения Д. Шостаковича «Москва — Черемушки» (фильм назывался «Черемушки»). Евгений Леонов вспоминает: «В один прекрасный день слышу: придет Дмитрий Дмитриевич слушать, как мы поем. Одним словом, мы все поем как можем, а композитор все это терпит. Наконец он говорит, что все поют плохо, но одного актера утвердить можно — тут Дмитрий Дмитриевич указывает на меня, — он, говорит, ни в одну ноту не попал, но все спел — такого я еще никогда не слышал».
Так наш герой и снимался бы в легкомысленных и серых комедиях, если бы в один прекрасный день о нем не вспомнил его давний знакомый — режиссер Владимир Фетин (тот, который снял «Полосатый рейс»). На этот раз взор режиссера обратился не к легкому жанру, а к драме — он решил экранизировать рассказы М. Шолохова «Шибалково семя» и «Родинка». На главную роль — Якова Шибалка — он пригласил нашего героя. Для большинства это было просто неожиданно, так как считалось, что Леонов ничего, кроме комедии, играть не умеет. Сам актер об этом вспоминает так: «Когда вышел на экраны «Полосатый рейс», где я, к удовольствию зрителей, в мыльной пене, бегал от тигров, многие решили, что теперь уже я прописан постоянно в цехе комиков и мне за его пределы шагу ступить не дадут. По правде сказать, я и не очень огорчался. Еще в студии понял, что я — комик. И всегда любил комедии и хотел играть в веселых фильмах и спектаклях. Интересную драму я предпочту плохой комедии. Но хорошей комедии буду верен всю жизнь… Но как бывает в жизни иногда — самое интересное предложение получаешь там, где его совсем не ждешь. Когда раздался звонок из Ленинграда и родной голос режиссера Фетина сообщил, что для меня есть роль в его новом фильме, я не без ужаса подумал: каких еще хищников придется мне укрощать? И вдруг слышу: по рассказам Шолохова… «Донская повесть»… Шибалок… Я замер: ну, думаю, это похуже хищников. А он продолжает: я вижу только тебя — это обычно говорят режиссеры. Я, конечно, не соглашаюсь, он обижается. «Ладно, говорю, приеду, поговорим», а сам думаю: худсовет не допустит. И, естественно, худсовет «Ленфильма» возражает: «Только что «Полосатый рейс» — и вдруг «Донская повесть», что же общего? Где логика?» Но режиссер и меня убедил, и худсовет…
В «Донской повести» мне работалось нетрудно, мы к этому подготовились, искали грим — щетину, челку, искали костюм. Я как-то верил, что могу передать любовь к ребятеночку этому (у меня уже был мой Андрюшка). Фетин, по-моему, и дал мне эту роль потому, что я ему рассказывал про сына, а иногда, когда рассказывал, слезы появлялись…
Фильм «Донская повесть» появился на экранах страны в 1964 году и занял в прокате 7-е место (31,8 млн. зрителей). На 3-м Международном кинофестивале в Нью-Дели (Индия) в 1965 году фильм получил почетный приз, а Леонов был удостоен приза «Серебряный павлин» как лучший исполнитель мужской роли.
И все же даже после успеха Леонова в этой серьезной роли режиссеры не переставали приглашать его на роли комедийные. Причем среди этих режиссеров были лучшие представители этого жанра в нашем кино: Георгий Данелия и Эльдар Рязанов.
Первый в 1964 году пригласил нашего героя на главную роль в фильме «Тридцать три». Сюжет его был вроде бы незамысловат: зубной врач провинциального городка сделал неожиданное научное открытие, обнаружив в полости рта пациента Ивана Травкина 33-й зуб (этого пациента и играл Леонов). Однако за внешней бесхитростностью сюжета в картине скрывалась едкая сатира на многие явления тогдашней советской действительности. Цензура это дело просекла и, назвав картину «идеологически вредной», положила ее на полку. Там она пролежала 24 года. По этому поводу Евгений Леонов рассказывал: «Однажды ехал я в поезде, встретил помощника нашего министра культуры, который сказал: «Я так хохотал, так хохотал, когда смотрел «Тридцать три». Как хохотал? Он же один из первых топтал ленту. А он говорит: «Одно дело смотреть как человек, другое — как генерал».
Отмечу, что в 1968 году тот же Г. Данелия вновь пригласил Евгения Леонова в свой новый фильм — «Не горюй!», однако на этот раз не на главную роль. В отличие от предыдущего фильма, этот фильм вышел на широкий экран и собрал в прокате 20,2 млн. зрителей.
