«Вместе с театром мы были на гастролях в Тбилиси и попали на праздник молодого вина. Ну что такое молодое вино? Оно же как компот. Да еще в грузинской компании, под местные тосты. Грузины – народ радушный, гостеприимный. Мы сидим, они нам из кувшинчиков потихоньку подливают. Так проходит час, другой, я чувствую себя нормально, голова абсолютно трезвая. А когда попытался встать, это оказалось почти нереальной задачей, поскольку ноги как бы отсутствовали вообще. Но все же напряг силу воли, поднялся и пошел в гостиницу. Нет, я не упал где-то под забором в грязную лужу. Но зато по дороге перецеловался со всеми тбилисскими собаками. Как ни странно, собаки реагировали благожелательно и ни одна меня не укусила. Видимо, чувствовали, что человек все же неплохой. И когда я добрел-таки до гостиницы, все утро провел в обнимку с унитазом. Так плохо было – думал, умру. С тех пор мой организм отказывается повторять тот подвиг».
Слава пришла к Ярмольнику на исходе 1979 года, когда по ЦТ был показан телефильм Марка Захарова «Тот самый Мюнхгаузен». Причем пристроил его туда «родственник по серпентарию» – бывший «кореш» по общаге на Трифоновской Александр Абдулов. Ярмольник сыграл великовозрастного сыночка – бесноватого и очень смешного.
А в следующем году на широкий экран вышел художественный фильм, который принес Ярмольнику не меньшую известность. Речь идет о картине Владимира Фокина «Сыщик», где Ярмольник сыграл пусть небольшую, но весьма колоритную роль бандита по кличке Гнус. Его дуэт с актером Вадимом Захарченко (помните, «А ты – не рычи!») стал настоящим украшением фильма. Отметим, что оба актера астрологические «клоны» – Водолеи-Змеи (Захарченко родился 19 февраля 1929 года). В прокате 1980 года «Сыщик» занял 6-е место, собрав 43,6 млн зрителей.
В 1982 году слава Ярмольника была приумножена его новым появлением на ЦТ. В популярнейшей передаче «Вокруг смеха» он исполнил несколько мимических миниатюр, самой запоминающейся из которых была та, где он изобразил «цыпленка табака».