Миша стал ездить со своей бригадой по стране, быстро завязал связи в ЦК ВЛКСМ и через какое-то время поставил спектакль по повести Н. Островского «Как закалялась сталь». И за этот спектакль его агиттеатр «Россия» получил премию Ленинского комсомола.
Параллельно Миша писал рассказы и пытался напечатать их в «Клубе 12 стульев» «Литературной газеты». Его довольно долго не печатали. Он мне показывал эти вещи. И мне они тоже не казались такими, чтобы их можно было напечатать.
Почему-то мы всё время с ним повсюду сталкивались, хотя и не были близкими друзьями. То вдруг я встречал его в подмосковной электричке, и мы долго болтали, едучи в Москву. То вдруг оказались рядом на конкурсе в Театре эстрады. То виделись на выступлениях.
Однажды я выступал в МВТУ. Читал какой-то монолог, меня хорошо принимали, и вдруг на главной репризе – в зале молчание. Меня как будто по голове ударили. Оказалось, что Миша в МВТУ вёл сатирический коллектив и эту репризу передо мной исполнил участник коллектива. Тогда в этом не было ничего особенного. В самодеятельности принято было исполнять чужие репризы. Тем более в нашей маёвской самодеятельности исполнялось много моих текстов.
Миша и в этом смысле был человеком уникальным: всё, что только он слышал смешного, он тут же тащил на сцену. Очень много реприз он брал из «Крокодила». Тогда там была рубрика «Нарочно не придумаешь», и Миша её как следует использовал.
В 1979 году появилась передача «Вокруг смеха». Мишу туда порекомендовал его отец, и Миша с успехом стал там сниматься. У него тогда появился хороший номер «Аутогенная тренировка», и Мишу с этим номером публика заметила. А потом он исполнил свои знаменитые «Два девятых вагона». Эту историю кто-то привёз с гастролей. Но Миша её написал, досочинив как следует. Миниатюра стала хитом. Миша понимал, что «Вагоны» публика запомнила лучше, чем его самого, и потому, выходя на сцену, всегда вставлял в свою речь слова о том, что он – автор «Двух девятых вагонов», чем, собственно, умножал свой успех.
В 1980 году я пригласил Мишу Задорнова и Ефима Смолина на гастроли в Кишинёв. Руководителем у нас негласно был А.М. Арканов. Гастроли были весёлые. Но мне на них приходилось туго. Я, как более опытный, шёл после Задорнова, а он двадцать минут исполнял «Нарочно не придумаешь», которые имели бешеный успех. Однако на тот момент я выступал посильнее Задорнова и эту конкуренцию выдерживал. Но Миша рос не по годам, а по месяцам. Он прибавлял с каждым днём, и уже года через три соревноваться мне с ним стало не под силу.