Н. Караченцов о своих тогдашних взаимоотношениях с кинематографом вспоминает следующим образом: «Я вел какие-то дурацкие «Огоньки», спрашивал: «Сколько вы надоили?» А на Мосфильме» сомневались: «Может ли вообще Караченцов играть положительные роли? Или только бандюг?» Помню, один из руководителей тогдашнего телевидения говорил мне на каком-то банкете: «Коля, если бы вы знали, как мы вас любим! С любой студии приходит заявка, и если мы видим фамилию Караченцова, сразу говорим «за», потому что знаем: это будет хорошо». Но перед этим я своими глазами читал заключение по пробам на картину: «Никуда не годится актер!..»
Это сегодня, спасибо судьбе, я могу выбирать. А тогда я, как дурак, ночь не спал, напомаживался… И сидел с бодуна какой-нибудь второй режиссер, смотрел, не понимая, зачем он меня пожал. Я это чувствовал. «Нате, читайте сценарий. Мы делаем фотопробы и вам потом позвоним». И почти никогда не звонили…»
Перелом в лучшую сторону в кинематографической судьбе Караченцова наступил в 1974 году. Тогда его заметили сразу два известных режиссера с «Ленфильма» и утвердили на роли в своих фильмах. Первым был Геннадий Полока, который снимал трагикомедию «Одиножды один» и решил взять Караченцова на роль Анатолия.
Рассказывает Н. Караченцов: «Я был уверен, что в очередной раз ничего не выйдет. Помню, Валя Теличкина даже перекрестила на счастье. И Геннадий Полока меня утвердил. Потом уже он рассказал, что худсовет на «Ленфильме» разделился пополам: половина была против меня, половина — за. На эту роль, кроме меня, пробовались очень известные актеры. После обеда опять собрались, опять стали спорить, и тут подъехал еще один человек, который опоздал. И он сказал: «Что вы спорите? Я не знаю, что это за артист, но эта роль — для него!» Этот голос все и решил.
А первый съемочный день — просто позор был! Первый дубль — кошмар! Второй, третий — никуда не годятся. И только после дублей семи режиссер сказал наконец: «Ура! Поймали жар-птицу. Поздравляю с первым съемочным днем!» На второй день было полегче, на третий еще полегче. И когда уже все сняли, он меня вызвал: «Коленька, простите, но все, что было в первый день, — никуда не годится. Вот сейчас вы готовы. И мы этот день переснимем».
Вторым режиссером, поверившим в Караченцова, оказался Виталий Мельников. В сентябре того же года он приступил к съемкам телефильма по пьесе А. Вампилова «Старший сын» и добился утверждения Николая на одну из главных ролей — на роль Бусыгина. Именно эта роль и стала тем «звездным билетом», который открыл для Караченцова вход в большой кинематограф. Уже в следующем году избытка от новых предложений сниматься у актера не было. Он тогда снялся сразу в трех фильмах: «Сентиментальный роман», «Длинное, длинное дело» и телефильме «Собака на сене». В последней картине артист впервые запел с экрана. Причем сделал это так прекрасно, что буквально с первых же аккордов покорил зрителей.
Стоит отметить, что в отличие от кино певческая карьера Караченцова в театре началась чуть раньше — с роли Тиля Уленшпигеля в музыкальном спектакле «Тиль». В тогдашней театральной Москве этот спектакль Марка Захарова произвел настоящий фурор, явившись первой серьезной постановкой рок-оперы в Советском Союзе. Для ее осуществления в театр на постоянную работу была приглашена очень популярная в те годы в молодежной среде рок-группа «Аракс» во главе с Юрием Шахназаровым. И сущности, именно с «Тиля» и началась настоящая слава Ленкома, и главным проводником этой славы был Караченцов. Как писал позднее А. Колбовский: «Этот спектакль мне до сих пор помнится самым праздничным и мощным творением Марка Захарова. Красный шутовской колпак Тиля стал образом, эмблемой этого суперпопулярного театра. Но в том-то и дело, что, вспоминая «Тиля», мы представляем себе только Караченцова. Он играл неистового, хулиганистого, чертовски обаятельного фламандца почти два десятилетия, и у него не было дублеров…»
В 1977 году Н. Караченцову было присвоено звание заслуженного артиста РСФСР.
Чуть раньше он женился на актрисе своего театра Людмиле Поргиной. Последняя вспоминает: «Когда я поступила в театр, мне сказали, что я ввожусь в спектакль «Музыка на 11-м этаже». Я пошла посмотреть спектакль. На сцену первым выскочил Саша Збруев, и зал заревел. А потом выскочило нечто — орущее, лохматое, вот с такими зубами. Я увидела его и подумала: «Вот если он станет моим мужем, свою жизнь могу считать бессмысленной». И этим человеком был Коля Караченцов, который позднее стал моим мужем…
Однажды после спектакля мы возвращались к себе на Юго-Запад, где снимали квартирку. Ехали в троллейбусе, заболтались, целовались, наверное. Уже не помню. Не заметили, что троллейбус остановился, люди все вышли, а шофер — грубый человек оказался! — закрыл двери и почему-то решил спрашивать билеты. То ли штраф задумал содрать, то ли хамством душу отвести.