Они и в самом деле были разными людьми: взрывной Карцев и медлительный Ильченко. Однако именно эта непохожесть и держала их друг возле друга. Не будь ее, эти люди даже недели не смогли бы просуществовать вместе. А так их дуэт просуществовал более 30 лет.

Между тем Райкин весьма ревниво относился к тому, что его актеры работают еще и на стороне. Мало того, что работают, так еще и становятся популярными. В итоге грянула буря. Однажды на репетиции Райкин сделал Карцеву замечание: дескать, вы что, юмор понимаете лучше меня?! На что Карцев ответил: «Выходит, так!» После чего немедленно был уволен из театра. Ильченко остался без партнера, однако из театра не ушел, поскольку надо было кормить семью. А чуть позже, где-то через год, именно Ильченко в компании с Жванецким и несколькими другими актерами театра уговорили Райкина сменить гнев на милость и вернуть Карцева в театр. Однако вскоре грянул новый скандал: Райкин уволил уже Жванецкого. Это увольнение стало последней каплей, переполнившей чашу терпения Ильченко и Карцева. К тому времени они уже крепко стояли на ногах как самостоятельный эстрадный дуэт, и им стало ясно, что их пути с Райкиным расходятся окончательно. В 1969 году они ушли из Театра миниатюр и возобновили свой триумвират. А через год к ним пришел первый серьезный успех: на Всесоюзном конкурсе артистов эстрады они стали лауреатами.

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

Первый же спектакль принес Ильченко и Карцеву заслуженную славу. Дуэт стал гастролировать по стране, миниатюры в его исполнении стали часто показывать по телевидению. В итоге в самом начале 70-х Ильченко и Карцева даже пригласили на закрытый, как теперь говорят, корпоративный новогодний концерт для правительственной элиты. Причем все случилось неожиданно для артистов. Утром им пришла телеграмма на официальном бланке, а днем их уже посадили в самолет и доставили в Москву. Поселили в гостинице «Варшава», сказав, чтобы из номера они никуда не выходили и ждали сигнала. Потом позвонили и сказали быть готовыми к 10 вечера. Затем добавили: «Играть будете „Авас“ (эту интермедию очень любили не только простые граждане, но и члены Политбюро).

В назначенный час за артистами пришла черная «Волга» и привезла их в правительственный санаторий в Барвихе. За полчаса до боя курантов их привели в гостиную, где уже вовсю гуляли члены ЦК во главе с Председателем Президиума Верховного Совета СССР Николаем Подгорным. После нескольких тостов, произнесенных гостями, дошла очередь и до артистов. Они сыграли «Авас», однако ни один из присутствующих ни разу не засмеялся. То ли юмор до них не дошел, то ли артисты играли плохо из-за своей зажатости. После финала кто-то за столом высказал пожелание: «А теперь что-нибудь смешное». Под утро Карцев и Ильченко вернулись в свою гостиницу и с горя… напились.