Фильм «Девушка с гитарой» имел неплохой прием у публики и занял в прокате 10-е место. Однако самыми смешными эпизодами в нем оказались именно те, в которых участвовал Юрий Никулин. Над его незадачливым пиротехником, который своим фейерверком едва не спалил сначала экзаменационный кабинет, а затем и целый отдел в магазине, зритель смеялся больше всего. Таким образом, дебют нашего героя в кино (а он стал первым артистом цирка, на которого обратили внимание кинематографисты) оказался весьма успешным. Именно этот успех и подвигнет другого режиссера с «Мосфильма» — Юрия Чулюкина — предложить Никулину еще одну роль: в картине «Неподдающиеся» (1959) наш герой сыграет пройдоху Клячкина. Интересно, что поначалу этот фильм задумывался как серьезный рассказ о перевоспитании трудной молодежи. У картины и название было соответственно этой теме — «Жизнь начинается». Однако в процессе съемок в фильм вошло столько комических эпизодов (в том числе и с участием Никулина), что он превратился в комедию. И его назвали «Неподдающиеся».

Между тем в апреле 1958 года Никулин впервые в жизни попал в одну из западных стран. Это была Швеция, куда Московский цирк отправился с обширной программой на гастроли, длившиеся 50 дней. Гастроли прошли замечательно, причем дуэт Никулин — Шуйдин зрители принимали наиболее восторженно. Отмечу, что именно тогда у Шуйдина родилось его коронное: Ю-рии-ик!

В том же году на Никулина обратил внимание кинорежиссер Эльдар Рязанов: он предложил ему попробоваться на главную роль в его новой картине «По ту сторону радуги» (в прокате он назывался «Человек ниоткуда»). Наш герой согласился, и съемки фильма начались. Партнером Никулина был утвержден замечательный актер Игорь Ильинский, который в процессе съемок сделал ему неожиданное предложение: перейти работать из цирка в Малый театр. И хотя предложение выглядело заманчивым, однако наш герой от него отказался. Великому артисту он ответил так: «Если бы это случилось лет десять назад, то я пошел бы работать в театр с удовольствием. А начинать жить заново, когда тебе уже под сорок, — вряд ли имеет смысл». И Ильинский с ним согласился.

Между тем после нескольких съемочных недель руководство киностудии внезапно съемки приостановило. Что-то в сюжете картины его не устраивало, и фильм отложили до лучших времен. Вернулся к нему Э. Рязанов только через год, причем на главные роли взял уже других актеров. Вместо нашего героя (в фильме он сыграл лишь эпизод) — С. Юрского, а И. Ильинского заменил Ю. Яковлев.

И все-таки в начале 60-х кино сделало знаменитым нашего героя. А режиссером, который по-настоящему открыл его комический талант, стал Леонид Гайдай. Случилось это в 1960 году, когда Никулин попал на съемки фильма «Пес Барбос и необычный кросс». Причем попал он туда благодаря Георгию Вицину, который, побывав в цирке, был по-настоящему пленен талантом клоуна. На следующий день он пришел к Л. Гайдаю и рассказал о своем открытии. В то время утвержденный на роль Балбеса актер Сергей Филиппов был на гастролях, поэтому и решено было пригласить на пробы Никулина. Далее послушаем его собственный рассказ: «Один из ассистентов Леонида Гайдая предложил мне попробоваться в короткометражной комедии «Пес Барбос и необычный кросс».

При первой же встрече, внимательно оглядев меня со всех сторон, Гайдай сказал:

— «В картине три роли. Все главные. Это Трус, Бывалый и Балбес. Балбеса хотим предложить вам.

Кто-то из помощников Гайдая рассказывал потом:

— «Когда вас увидел Гайдай, он сказал: «Ну, Балбеса искать не надо.