На 3-м курсе техникума он отправился поступать в Московскую театральную студию. Взял у младшего брата пиджак и решил, что готов к экзамену. Высокой комиссии он читал Чехова, Зощенко и Блока – все то, что так нравилось его друзьям. Однако председателя комиссии Екатерину Михайловну Шереметьеву выступление Леонова не вдохновило, и она его «забраковала». Но остальные члены жюри внезапно встали стеной за юного абитуриента. И в итоге уговорили председателя. Так Леонов стал студийцем.
Окончив студию в 1948 году, он был зачислен в труппу Московского драматического театра имени Станиславского. Однако первые годы своего пребывания там Леонов играл только в массовке, в ролях, которые принято называть «Кушать подано» (например, денщика в «Трех сестрах» или колхозника в «Тиши лесов»). Получал он за это смехотворную зарплату в 31 рубль, из-за чего его мать плакала и расстраивалась: «Как же ты на такие деньги жить будешь?»
Поскольку театральных денег на жизнь не хватало, начинающий актер пытался устроиться в кино. Так как о главных или даже эпизодических ролях он мог только мечтать, поэтому с удовольствием снимался в массовках. Так продолжалось несколько лет, пока в 1951 году он не снялся в своем первом эпизоде – в фильме режиссера Владимира Немоляева (отец известной актрисы Светланы Немоляевой) «Морской охотник» он сыграл роль кока.
Буквально через три года после этого Леонову последовало сразу два предложения сняться в кино в значительных ролях: у Александра Столпера в «Дороге» (Пашка Еськов) и у Иосифа Хейфица в «Деле Румянцева» (Мишка Снегирев). Последний фильм собрал почти 32 миллиона зрителей и принес Леонову если не славу, то узнаваемость. Хотя роль там у него была не самая привлекательная: он играл подлеца, предающего своего товарища. После этого многим казалось, что за актером закрепится амплуа отрицательного героя. Но это оказалось не так – Леонов играл разные роли, в том числе и положительные. Так, в мелодраме «Улица полна неожиданностей» (1958) он исполнил роль милиционера, а в драме «Трудное счастье» (1958) – комсомольца, погибающего от рук кулаков.
В середине 50-х в лучшую сторону стала меняться и театральная судьба Леонова. В те годы в Театр имени Станиславского на должность главного режиссера пришел Михаил Яншин, который доверил Леонову первую большую роль – Лариосика в спектакле «Дни Турбиных» Михаила Булгакова. Эта роль принесла Леонову успех среди театральной публики.
Свою единственную жену актер встретил в 1957 году, когда ему был уже 31 год. Случилось это в Свердловске, куда Театр Станиславского приехал на гастроли. За несколько часов до очередного спектакля Леонов в компании друзей прогуливался по городу. На улице они внезапно встретили двух девушек, студенток музыкально-педагогического училища, с которыми тут же познакомились. У одной из них было красивое и редкое имя Ванда, и она больше всего понравилась герою нашего рассказа. В конце встречи он пригласил обеих девушек на вечерний спектакль, и те с удовольствием согласились.
В тот вечер на сцене местного театра гастролеры из Москвы показывали «Дни Турбиных». Леонов играл Лариосика, и, стоит отметить, играл с огромным воодушевлением. Ведь он знал, что в зале сидит девушка, которая очень ему понравилась.
После спектакля молодой актер и его новая знакомая пошли гулять по вечернему городу. Наш герой был в ударе – он читал Ванде Блока, Есенина, рассказывал о своей работе в театре. Их встречи продолжались все три дня, пока театр находился в Свердловске. Когда же настало время уезжать, Леонов пообещал Ванде, что обязательно позвонит ей из Москвы. И не обманул.
После этого их знакомство продлилось еще несколько месяцев – посредством телефонной связи. Во время этих разговоров Леонов настойчиво приглашал Ванду к себе в Москву, обещал устроить ее, показать город. И девушка в конце концов решилась.
В столицу она приехала во время летних каникул. Леонов встретил ее на вокзале и отвел в дом к матери своего близкого друга. В тот же день он познакомил ее со своими родителями. Тем девушка очень понравилась, что, видимо, окрылило Леонова. Он внезапно сделал Ванде предложение руки и сердца. Девушка обещала подумать.
Стоит отметить, что ее родители были против того, чтобы их дочь выходила замуж за актера – они считали эту профессию несерьезной и бесперспективной. Однако девушка проявила удивительную решимость. Она пошла наперекор воле своих родителей и заявила, что замуж за своего избранника все равно выйдет. Видя ее настойчивость в этом деле, родители сдались. Дочь уехала в Москву, так и не окончив музыкально-педагогического училища. В 1958 году она поступила на театроведческое отделение ГИТИСа. А год спустя у них родился сын, которого назвали Андреем.
Всесоюзная слава пришла к Леонову в 1961 году, когда в прокат вышла комедия «Полосатый рейс», где он сыграл роль незадачливого «укротителя» Шулейкина. По основной профессии он повар, но в силу обстоятельств вынужден стать дрессировщиком хищников – тигров. Естественно, что эта коллизия должна была родить на свет массу комических ситуаций.
Фильм стал лидером проката (1-е место, 32 миллиона 340 тысяч зрителей), а Леонов в одно мгновение превратился в самого любимого комедийного актера советского кинематографа. Именно ему выпала честь впервые в советском кино предстать на экране в обнаженном виде. Правда, со спины. Как вспоминал позднее сам актер:
«Я первым из актеров показал свой мощный зад советскому народу. Сцена, где мой горе-укротитель убегает от тигра, выскочив из ванны, поразила даже министра культуры Екатерину Фурцеву…»
Между тем после фантастического успеха «Полосатого рейса» Леонова стали наперебой приглашать в свои картины многие режиссеры. В те годы он, что называется, жил на колесах. В родном театре он не имел дублеров и однажды почти месяц жил в поезде, курсируя между театром и съемочной площадкой. Родные и знакомые корили его за это, он обещал исправиться, однако вскоре забывал об этом обещании и вновь погружался в стихию работы. В общем, его можно было понять: он так долго ждал известности, что, когда она наконец пришла, его охватили еще больший азарт и жажда деятельности. Поэтому он и хватался за все роли, которые ему тогда предлагали в кино.
В 1965 году Леонов доказал, что его актерский потенциал не исчерпывается только комедийными ролями. Здесь он стал вторым после Юрия Никулина актером, который сумел после череды комедийных ролей сыграть драматическую роль. Это была роль Якова Шибалка в картине Владимира Фетина «Донская повесть» по М. Шолохову. На 3-м Международном кинофестивале в Нью-Дели (Индия) в 1965 году фильм получил почетный приз, а Леонов был удостоен приза «Серебряный павлин» как лучший исполнитель мужской роли.
И все же, несмотря на успех «Донской повести», львиная доля ролей актера Леонова продолжали быть комедийными. В конце 60-х он снялся у двух мэтров советской комедии: у Георгия Данелии – в «Тридцать три» (1966; главная роль – Иван Сергеевич Травкин) и «Не горюй!» (1969) – и у Эльдара Рязанова – в «Зигзаге удачи» (1969; главная роль – фотограф Владимир Антонович Орешкин).
Случилась у него в ту пору и кинороль из разряда серьезных: в советско-болгарском фильме «Первый курьер» (1967), повествующем о большевистском подполье в предреволюционные годы, он исполнил роль жандарма – подполковника Критского.
В то же время в театре Леонов сыграл одну из лучших своих драматических ролей – царя Фив Креона в пьесе Ануйя «Антигона». Причем поначалу, когда состоялось распределение ролей, никто из театралов не верил в успех этого мероприятия, предвещая Леонову провал. Но получился триумф. Как вспоминал позднее сам Леонов: «Успех был большой. Какой-то обвал газетно-журнальный, писали так много и хорошо, интересно, что мы удивлялись…»
За все время работы в Театре имени Станиславского Леонов не сорвал ни одного спектакля. Как он сам вспоминал позднее: «Болел я, с воспалением легких играл, падал на сцене, камфору вкалывали на спектакле. Однажды в Ленинграде «Дни Турбиных» с температурой сорок играл. Но спектакли из-за меня не отменяли».
Однако в 1969 году Леонов вынужден был покинуть Театр имени Станиславского. Он ушел из места, где проработал 21 год и сыграл 34 роли. Уход был вынужденным: за год до этого из театра уволили главного режиссера Бориса Львова-Анохина, а с новым режиссером отношения у Леонова не сложились. Однако какое-то время актер продолжал играть в прежнем театре в нескольких спектаклях. Пока его не обидели коллеги. Они пришли к режиссеру и заявили, что обойдутся без Леонова. «Не такой он артист, чтобы быть гастролером», – сказали коллеги. Отныне новым театральным домом для Леонова стал Театр имени Маяковского, главным режиссером которого был хорошо знакомый Леонову еще по драматической студии