Что касается учебы Леонида в Щукинском, то круглым отличником он никогда там не был. И это оказалось даже к лучшему. Когда в 1976 году учеба была завершена, его распределили не к самый респектабельный, а в самый скандальный столичный юатр — в Театр драмы и комедии на Таганке. Причем главный режиссер театра Юрий Любимов сразу ввел Ярмольника на одну из ролей в спектакль «Мастер и Маргарита».
Годы работы на Таганке вспоминаются Л. Ярмольнику с самой лучшей стороны. Быть актером этого театра в те годы было чрезвычайно престижно и в какой-то мере почетно. Тем более что там работало целое созвездие знаменитых актеров, у которых можно было набраться настоящего актерского опыта. Среди них: Зинаида Славина, Вениамин Смехов, Валерий Золотухин, Алла Демидова, Леонид Филатов, Владимир Высоцкий. О последнем Л. Ярмольник вспоминает так: «Я с ним проработал бок о бок четыре года. Некоторые его роли еще при его жизни перешли ко мне с его же согласия. А это дорогого стоит. Правда, в число его близких друзей я не входил, но отношения между нами были самыми теплыми, товарищескими».
Как и всякий молодой актер, Л. Ярмольник мечтал играть не только в театре, но и сниматься в кино. Ведь только оно могло принести актеру настоящую славу, открыть его имя многомиллионной аудитории. Еще в студенческие годы Леонид вместе с приятелями, такими же студентами творческих вузов, обивал пороги столичных киностудий, однако все было напрасно. Режиссеры не видели в Ярмольнике героя своих фильмов, единственное, на что их хватало — снять его в каком-нибудь коротеньком эпизоде на дальнем плане. Например, в фильме Владимира Рогового «Горожане» (1976) Ярмольник сыграл именно такую роль — жениха, лицо которого мелькнуло в кадре на три секунды, да и то в полутьме вечерней улицы.
Отмечу, что в год выхода фильма на экран актер купил свою первую машину — «Жигули», хотя в кармане имел всего лишь N00 рублей. Помогли многочисленные друзья, которые одолжили ему недостающие деньги. Через полтора года Ярмольник долг вернул.
Что касается женщин, то и здесь у Леонида все было в порядке. «Женщин было очень много. Но грехов по этой части немного. А грехом я называю унижение, предательство или нанесение обиды женщине. В этом смысле я не грешил. Что касается интимных отношений, всегда все было по обоюдному согласию Расставались друзьями».
Между тем в театре дела у Ярмольника обстояли несколько лучше, чем в кино. И хотя главных ролей он и там не играл, но на сцену выходил гораздо чаще, чем на съемочную площадку Ездил он и на гастроли. Об одной такой поездке он рассказывает следующее: «Вместе с театром мы были на гастролях в Тбилиси и попали на праздник молодого вина. Ну что такое молодое вино? Оно же как компот. Да еще в грузинской компании, под мест ные тосты. Грузины — народ радушный, гостеприимный. Мы сидим, они нам из кувшинчиков потихоньку подливают. Так проходит час, другой — я чувствую себя нормально, голова абсолютно трезвая. А когда попытался встать, это оказалось почти нереальной задачей, поскольку ноги как бы отсутствовали вообще. Но все же напряг силу воли, поднялся — и пошел в гостиницу. Нет, я не упал где-то под забором в грязную лужу. Но зато по дороге перецеловался со всеми тбилисскими собаками. Как ни странно, собаки реагировали благожелательно и ни одна меня не укусила. Видимо, чувствовали, что человек все же неплохой. И когда я добрел-таки до гостиницы, все утро провел в обнимку с унитазом. Так плохо было — думал, умру. С тех пор мой организм отказывается повторять тот подвиг».
Слава пришла к Л. Ярмольнику на рубеже 70-х годов, когда одно за другим к нему стали приходить предложения сниматься и на телевидении, и в кино. Например, многомиллионная аудитория впервые увидела его в образе «цыпленка табака» в телевизионной передаче «Вокруг смеха». Успех был огромный, и зритель запомнил имя молодого актера.
Затем благодаря стараниям своего давнего «кореша» по общаге на Трифоновской Александра Абдулова он попал в телевизионный фильм Марка Захарова «Тот самый Мюнхгаузен» (1979). Ярмольник сыграл в нем великовозрастного сыночка — бесноватого и очень смешного.
И, наконец, в 1979 году Ярмольник был приглашен режиссером Владимиром Фокиным в один из самых лучших отечественных боевиков «Сыщик» на роль бандита по кличке Гнус. Его дуэт с актером Вадимом Захарченко (помните, «А ты — не рычи!»), стал настоящим украшением фильма. В прокате 1980 года «Сыщик» занял 6-е место, собрав 43,6 млн. зрителей.