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

Первый же спектакль принес Ильченко и Карцеву заслуженную славу. Дуэт стал гастролировать по стране, миниатюры в его исполнении стали часто показывать по телевидению. А осенью дуэт отправился в Москву, чтобы выступить на том самом IV Всесоюзном конкурсе артистов эстрады. Председателем жюри на нем должен был быть Аркадий Райкин, но ему в этом праве было отказано – в разгаре был скандал с его последним спектаклем «Плюс – минус». Поэтому жюри возглавил известный артист Малого театра Иван Любезнов. Вспоминает Р. Карцев:

«В театральных кругах нас знали по театру Райкина, и многие пришли специально послушать нас. Успех был ошеломляющим. В первом туре мы играли «Авас», «Везучий-невезучий» и монолог «Дедушка». Члены жюри сами аплодировали, и мы спокойно прошли во второй тур. Во втором туре история повторилась, мы играли свои шлягеры и были пропущены в третий тур – к безумной радости одесских боссов. В третьем туре жюри попросило нас сыграть миниатюры из первого, так как в зале собралось много народу, чтобы посмотреть именно нас. Со второго тура сошли Геннадий Хазанов, Зиновий Высоковский, и третий тур мы прошли бесспорно. Дело в том, что на конкурсе разрешалось играть одну и ту же вещь, так как у нас уже был репертуар на сольный концерт.

Мы получили вторую премию (первую не дали никому) и двести рублей, которые проели и пропили с одесситами в «Арагви». Двухсот рублей нам хватило на все.

Через несколько дней состоялся заключительный концерт, где получили звание лауреатов ансамбль «Песняры», Лев Лещенко и другие. Концерт показывали по телевизору. Мы снова играли с Витей «Авас», «Везучий-невезучий» и «Дедушку». Успех был грандиозный, думаю, что Райкин нас простил…»

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

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

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

Как вспоминает Р. Карцев: «В начале нашей деятельности критики поговаривали о двух масках – и мы забеспокоились. Мы перестали играть «Авас» и делали миниатюры – такие, как «Настроение», «Свадьба», «Фантаст», «Портрет». Тогда появилась статья критика Холодова «Карцев+Ильченко=Райкин». Статья была скандальной, даже Утесов написал опровержение. Но публика постепенно принимала лирические, драматические и даже трагедийные нотки в нашей работе».

О том, что собой представлял дуэт Карцев – Ильченко, рассказывает искусствовед Е. Уварова:

«Юмор, сатира, лирика, ирония, драматизм – к такому сплаву артисты шли постопенно, создавая свой театр, построенный на контрастных сочетаниях бытовых подробностей и гротескных деформаций, в которых легко узнавалась реальность. Их герои часто не только не понимали, но и не слышали друг друга. «Глухота» придавала новое качество дуэтным сценкам, усиливала впечатление абсурдности нашей действительности. Вначале в комическом дуэте виделись традиционные очертания Рыжего – Карцев (стремительный, хитроумный, взрывчатый) и Белого – Ильченко (невозмутимый, благоразумный, туповатый). Лидировал обычно Рыжий. Постепенно маски теряли свою отчетливость. Актеры стали создавать сатирические характеры, приобретавшие обобщенность, фантасмагоричность. Избегали жизнеподобия, даже когда действие происходило в конкретных жизненных обстоятельствах («Обед», «На складе» и др.).