В том же году на Никулина обратил внимание кинорежиссер Эльдар Рязанов: он предложил ему попробоваться на главную роль в его новой картине "По ту сторону радуги" (в прокате он назывался "Человек ниоткуда"). Наш герой согласился, и съемки фильма начались. Партнером Никулина был утвержден замечательный актер Игорь Ильинский, который в процессе съемок сделал ему неожиданное предложение: перейти работать из цирка в Малый театр. И хотя предложение выглядело заманчивым, однако наш герой от него отказался. Великому артисту он ответил так: "Если бы это случилось лет десять назад, то я пошел бы работать в театр с удовольствием. А начинать жить заново, когда тебе уже под сорок, - вряд ли имеет смысл". И Ильинский с ним согласился.
Между тем после нескольких съемочных недель руководство киностудии внезапно съемки приостановило. Что-то в сюжете картины его не устраивало, и фильм отложили до лучших времен. Вернулся к нему Э. Рязанов только через год, причем на главные роли взял уже других актеров. Вместо нашего героя (в фильме он сыграл лишь эпизод) - С. Юрского, а И. Ильинского заменил Ю. Яковлев.
И все-таки в начале 60-х кино сделало знаменитым нашего героя. А режиссером, который по-настоящему открыл его комический талант, стал Леонид Гайдай. Случилось это в 1960 году, когда Никулин попал на съемки фильма "Пес Барбос и необычный кросс". Причем попал он туда благодаря Георгию Вицину, который, побывав в цирке, был по-настоящему пленен талантом клоуна. На следующий день он пришел к Л. Гайдаю и рассказал о своем открытии. В то время утвержденный на роль Балбеса актер Сергей Филиппов был на гастролях, поэтому и решено было пригласить на пробы Никулина. Далее послушаем его собственный рассказ: "Один из ассистентов Леонида Гайдая предложил мне попробоваться в короткометражной комедии "Пес Барбос и необычный кросс".
При первой же встрече, внимательно оглядев меня со всех сторон, Гайдай сказал:
- "В картине три роли. Все главные. Это Трус, Бывалый и Балбес. Балбеса хотим предложить вам.
Кто-то из помощников Гайдая рассказывал потом:
- "Когда вас увидел Гайдай, он сказал: "Ну, Балбеса искать не надо. Никулин - то, что нужно"...
Проб для фильма "Пес Барбос" фактически не снимали. Никакие сцены не репетировались. Режиссер подбирал тройку и все время смотрел, получается ли ансамбль...
На роль Бывалого утвердили Евгения Моргунова, которого до съемок я никогда не видел. Но мой приятель поэт Леонид Куксо не раз говорил:
- "Тебе надо обязательно познакомиться с Женей Моргуновым. Он удивительный человек: интересный, эмоциональный, любит юмор, розыгрыши. С ним не соскучишься...