В том же году большие перемены произошли в его личной жизни – он встретил женщину своей мечты. Звали его избранницу Оксана Афанасьева (29 января 1960 года, Водолей-Крыса).
Заметим, что, несмотря на то что Оксана часто общалась с актерами «Таганки» (ее тетя работала зубным врачом, и к ней на прием часто приходили актеры этого театра), однако с Ярмольником она была не знакома. Зато у нее был почти двухлетний роман с Владимиром Высоцким. И вот однажды, в концу декабря 1979 года, они вдвоем смотрели по ЦТ премьеру – телефильм «Тот самый Мюнхгаузен». Увидев в нем Ярмольника, Оксана поинтересовалась у любимого: «Володя, что это за актер такой смешной и талантливый? Я его никогда не видела. Он из Прибалтики?» На что Высоцкий ревниво ответил: «Ну почему из Прибалтики? Это Ермолай из нашего театра».
После смерти Высоцкого Леонид с Оксаной несколько раз виделись, но только мельком. Оба тогда были несвободны. Сердце Оксаны все еще принадлежало Высоцкому, а Ярмольник незадолго до этого женился. Но прожил с женой… меньше месяца.
Знакомство Ярмольника и Афанасьевой состоялось спустя 27 дней после свадьбы Леонида на одной вечеринке. Увидев Оксану, Ярмольник мгновенно забыл о своей очаровательной жене, которая ждала его в машине, и принялся ухаживать за Афанасьевой. Кстати, ухаживать за ней в тот вечер пытался и приятель Ярмольника Абдулов (еще одна ветреная Змея). Но ему не повезло. В итоге Абдулов ушел, а Ярмольник остался, отправив жену домой одну. А спустя сутки приехал к Оксане навсегда – с будильником и собакой. Вспоминает О. Ярмольник:
«Удивительно, но о его жене я в тот момент совсем не думала. Леня успокоил меня, что брак его – не по любви, просто они оба решали таким образом свои проблемы. Знаете, я ведь у Лени не то третья, не то четвертая жена…
За те два года, что прошли после смерти Высоцкого, рядом не оказалось никого, достойного внимания: все тогда казались лживыми, неинтересными. Не знаю почему, но, встретив Леню, я сразу поняла: он – именно тот человек, с которым я смогу жить. Женская интуиция, наверное, подсказала. И я, конечно, в Ярмольника влюбилась.
Вообще-то я очень увлекающийся человек: легко могу влюбиться и до сих пор влюбляюсь – буквально на несколько минут. Если же человек кажется мне ярким, оригинальным, начинаю испытывать к нему чувство невероятной любви. Разумеется, обычно это проходит быстро, но с Леней все было по-другому. Он как-то сразу взял на себя ответственность за все и моментально начал активно организовывать мою жизнь – сразу предложил съехаться, обменять мою квартиру и его комнату. А я поначалу была просто сторонним наблюдателем: ну-ну, посмотрим, что будет дальше… Так мы окончательно и соединили свои судьбы…»
Когда в театре узнали, с кем на этот раз сошелся Ярмольник, все стали активно