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

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

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

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

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

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

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

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

Проб для фильма "Пес Барбос" фактически не снимали. Никакие сцены не репетировались. Режиссер подбирал тройку и все время смотрел, получается ли ансамбль...

На роль Бывалого утвердили Евгения Моргунова, которого до съемок я никогда не видел. Но мой приятель поэт Леонид Куксо не раз говорил:

- "Тебе надо обязательно познакомиться с Женей Моргуновым. Он удивительный человек: интересный, эмоциональный, любит юмор, розыгрыши. С ним не соскучишься...

Почти не знал я и Георгия Вицина. Нравился он мне в фильме "Запасной игрок", где исполнял главную роль. Много я слышал и о прекрасных актерских работах Вицина в спектаклях Театра имени Ермоловой.

Снова мне предстояло решить сложный организационный вопрос. Как сниматься, совмещая это с работой в цирке? Гайдай, узнав о моих сомнениях, сказал:

- "Я очень хочу, чтобы вы снимались. Поэтому мы будем подстраиваться под вас. Во-первых, натуру выберем близко от Москвы, во-вторых, постараемся занимать вас днем, а потом отвозить на представление в цирк.

На такие условия я и согласился, не понимая, что с моей стороны это был весьма опрометчивый шаг.

Приходилось ежедневно вставать в шесть утра. Без пятнадцати семь за мной заезжал "газик". Дорога в Снегири, где снималась натура, занимала около часа. В восемь утра мы начинали гримироваться. Особенного грима не требовалось. Накладывали только общий тон и приклеивали ресницы, которые предложил Гайдай.

- "С гримом у вас все просто, - говорил Гайдай. - У вас и так смешное лицо. Нужно только деталь придумать. Пусть приклеят большие ресницы. А вы хлопайте глазами. От этого лицо будет еще глупее...

Весь месяц я снимался. В фильме не произносилось ни слова, он полностью строился на трюках. Многие трюки придумывались в процессе работы над картиной... Вместе с нами снималась собака по кличке Брех, которая играла роль Барбоса...

Была у нас сцена, когда Трус во время погони должен обогнать Балбеса и Бывалого. Гайдай попросил, чтобы мы с Моргуновым бежали чуть медленнее и дали возможность Вицину вырваться вперед.

На репетициях все шло нормально, а во время съемок первым прибегал Моргунов.

- "Я не могу его обогнать, - жаловался Вицин. - Пусть Моргунов бежит медленнее.

- "Почему ты так быстро бегаешь? - спросил я Моргунова.

- "А меня, - заявил он мрачно, - живот вперед несет.

И хотя Моргунов клятвенно обещал замедлить бег, слово свое он не сдержал, и мы три дубля пробегали зря.

Потом дубль сорвался опять из-за Бреха. Моргунов рявкнул на пса, а заодно и на хозяина. И пес стал на Моргунова рычать.

- "Смотрите, Брех все понимает. Моргунов обругал его, и он обиделся, потому и рычит, - заметил хозяин собаки.

Это точно. Брех все время рычал на Моргунова и несколько раз даже кусанул артиста. Этого Моргунов ему простить никак не мог...

Фильм "Пес Барбос и необычный кросс" вошел пятым фильмом в киноальманах "Совершенно серьезно" (1961). Однако именно эта короткометражка (9 минут 40 секунд) принесла успех всему фильму и более того - зажила самостоятельной жизнью. Именно с этого фильма началась слава Л. Гайдая и знаменитой троицы: Никулин - Вицин - Моргунов.

Эту троицу режиссер вновь пустил в дело буквально через несколько месяцев после завершения съемок "Пса Барбоса". И вновь это была короткометражка, которая называлась "Самогонщики". Идею этого фильма подбросил Л. Гайдаю наш герой. Дело в том, что в цирке дуэт Никулин Шуйдин исполнял интермедию с таким названием. Идея Гайдаю понравилась, и он вместе с К. Бровиным сел за сценарий нового фильма.

В этом фильме, как и в предыдущем, снимался пес. Звали его Рекс. Никаких особенных проблем во время съемок с ним не было, однако за неделю до окончания натурных съемок пес внезапно исчез. Его искали буквально всей группой с привлечением всего местного населения. Расклеивали повсюду объявления, устраивали облавы на всех местных собак, но все было безрезультатно - Рекса нигде не было. И вот когда у киношников пропала всякая надежда найти собаку и была дана команда найти новую, Рекс внезапно объявился. Он пришел из леса страшно исхудавший, весь какой-то облезлый и грустный. Его тут же бросились отмывать и откармливать.