Видимо, то выступление действительно прошло удачно для нашего героя, так как через несколько дней после него Карандаш вдруг предложил Никулину и его сокурснику И. Полубоярову поехать вместе с ним на пятидневные гастроли в Одессу. Гастроли они отработали прекрасно и окрыленные успехом вернулись в столицу. А 25 ноября Никулин получил на руки диплом об окончании студии. Вскоре после этого его и Б. Романова Карандаш пригласил работать к себе в качестве партнеров. Чуть позже Романов от Карандаша ушел и вместо него рядом с нашим героем появился Михаил Шуйдин.
Между тем в декабре 1949 года произошли изменения в личной жизни Никулина - он встретил девушку, которая вскоре стала его женой. Звали ее Татьяна Покровская. Вот что она сама рассказывает об этой знаменательной встрече: "Я училась в Тимирязевской академии на факультете декоративного садоводства и очень увлекалась конным спортом. В академии была прекрасная конюшня. А в конюшне - очень смешной жеребенок-карлик, с нормальной головой, нормальным корпусом, но на маленьких ножках. Звали его Лапоть. Об этом прослышал Карандаш и приехал эту лошадку посмотреть. Лошадка понравилась, и Карандаш попросил нас с подругой научить ее самым простым трюкам. Потом лошадку привезли в цирк, и Карандаш познакомил нас с Юрием Владимировичем Никулиным, который был у него в учениках. Юрий Владимирович пригласил нас посмотреть спектакль. Подруга моя пойти не смогла, я пошла одна, сидела на прожекторе. Играли очень смешную сценку: Карандаш вызывал из зала якобы одного зрителя и учил его ездить на лошади. Но именно когда я пришла на спектакль, Юрий Владимирович, который играл роль зрителя во время этого номера, попал под лошадь. Она его так избила, что его увезли на "скорой" в Склифосовского. Я чувствовала себя виноватой и стала его навещать... А через полгода мы поженились...
А вот как об этом же событии вспоминает сам Юрий Никулин: "Когда я стал ухаживать за своей будущей женой, она гордо объявила близким: познакомилась с артистом. Все просветлели: а в каком театре? "Он в цирке работает. Клоуном". Будто бомба взорвалась! Особенно тетка ее удивилась, Калера ее звали. Тетка работала врачом и лечила моего фронтового друга, мы с ним всю войну в одной батарее. Друг пришел на свадьбу, познакомился с сестрой моей жены и стал ее мужем - моим родственником! Вот как судьба переплетает. А я как раз после войны ухаживал за его сестрой, она была такая молоденькая, симпатичная, водил в Центральный Дом работников искусств, в кино, театр. Никаких поцелуев, но я к ней тянулся. А она ко мне как-то не очень. Но, видно, все равно суждено нам было с другом породниться".
И еще одно воспоминание на эту же тему актрисы Н. Гребешковой: "Мы с Таней учились в одном классе. И обе жили в Гагаринском переулке. И вот иду я однажды по этому переулку, навстречу мне Таня с молодым человеком. Она мне говорит: "Познакомься, это мой муж". И я вижу нелепого, некрасивого, странного молодого человека (а Таня - очень красивая женщина). Кто бы мог подумать, что я буду сама играть его жену в фильме "Бриллиантовая рука"?..
Тем временем летом 1950 года Никулин ушел от Карандаша. Случилось это после того, как заявление об уходе подал М. Шуйдин. Карандаш не помог ему пробить в главке вопрос о повышении его зарплаты, и Шуйдин решил уйти. А так как у них с Никулиным был уговор - если уходит один, то и второй вместе с ним, - то и наш герой подал заявление об уходе.
В то время при Московском цирке была создана постоянная группа клоунов, и Никулин решил попытать счастья в ней. Мотаться по гастролям ему надоело, к тому же семейная жизнь не располагала к частым отлучкам из дома. Однако работа на новом месте не принесла нашему герою желаемого удовлетворения. Работу группы начальство пустило на самотек, и молодые клоуны вынуждены были вариться в собственном соку. В то время Никулина посещали отнюдь не радостные мысли. Вот уже скоро пять лет как он выступал на манеже цирка, а весомых результатов - ноль. У него складывалось впечатление, что он топчется на месте. Но как изменить ситуацию к лучшему, он пока не знал. Но успех был уже не за горами.
В 1951 году отец нашего героя придумал клоунаду "Маленький Пьер". Это была политическая сценка из французской жизни. Сюжет ее был прост: маленький мальчик расклеивает на стенах домов листовки, его замечают полицейские и пытаются поймать. Но ловкость мальчишки оставляет их ни с чем. В роли незадачливых блюстителей порядка должны были выступать Никулин и Шуйдин, а роль мальчика досталась 12-летнему акробату Славе Запашному. (Чуть позже вместо него на эту роль была введена жена нашего героя Татьяна Никулина.)
Эта интермедия имела огромный успех у зрителей, особенно у детей. Они так горячо переживали за судьбу Пьера, что их крики буквально сотрясали здание цирка. В такой обстановке не оставались безучастными к происходящему и взрослые зрители.
Благодаря "Маленькому Пьеру" Никулин впервые попал за границу. Случилось это в 1955 году, когда эту интермедию внезапно включили в программу циркового представления на 5-м Международном фестивале молодежи и студентов в Варшаве. Однако на предварительном показе этого номера в Москве, его вдруг забраковали (Татьяна накануне вывихнула ногу и поэтому хромала) и решили заменить другим - "Сценкой на лошади". Как ни обидно было актерам отказываться от полюбившегося Пьера, но желание съездить за границу заставило их согласиться с руководством. Но "Маленькому Пьеру" они все равно были благодарны за то, что именно он заставил обратить на них внимание отборочную комиссию.
Вторая половина 50-х годов принесла Никулину массу событий как в творческой, так и в личной жизни.
14 ноября 1956 года в семье Никулиных появилось прибавление: на свет родился мальчик. В те дни наш герой находился с гастролями в Ленинграде, и, когда друзья сообщили ему эту радостную весть, он был на седьмом небе от счастья. Счастливые родители назвали своего первенца Максимом.