Тем временем кинематографическая карьера Яковлевой развивалась гораздо успешнее, чем сценическая. Именно с «именного» года Быка началось подлинное восхождение Яковлевой к вершинам кинематографического олимпа. Началось оно с роли Марии в социальной драме Вадима Абдрашитова «Плюмбум, или Опасная игра» (1986). Затем последовали второстепенные роли в фильмах: «Время летать» (1987) Алексея Сахарова, «Верными останемся» Андрея Малюкова и «Шаг» Александра Митты (оба — 1988).
Наконец, с 1988 года Яковлеву стали наперебой приглашать на главные роли. Первым таким фильмом стала лента «Полет птицы», где Яковлева сыграла роль Леки Храповой. Затем главные роли потянулись длинной чередой в таких фильмах, как: «Лестница» Алексея Сахарова (1989; Алла; за эту роль Яковлева удостоилась главного приза на III Международном кинофестивале фантастических фильмов в Риме), «Свой крест» Владимира Лонского (1989; Ольга), т/ф «Сердце не камень» Леонида Пчелкина (Вера Филипповна; за эту роль Яковлева была удостоена приза за лучшую женскую роль на Международном фестивале телевизионных фильмов в Шанхае).
На съемках последнего фильма произошел забавный эпизод. В те дни к Яковлевой из Харькова приехала мама, и актриса привела ее на съемки фильма. Елена играла в нем главную женскую роль, а главную мужскую исполнял Иннокентий Смоктуновский. И вот после очередного отснятого дубля актер внезапно подошел к Валерии Павловне и поинтересовался ее мнением, как прошла съемка.
И услышал неожиданное: «Мне кажется, Иннокентий Михайлович, вы немножко переиграли». По лицу актера было видно, что он сильно удивился такому заявлению, однако спорить с ней не стал. Более того, сказав, что мнение зрителя для него закон, он попросил режиссера переснять этот дубль заново. Закончив съемку, Смоктуновский вновь подошел к Валерии Павловне и задал тот же вопрос. «Вот теперь все прошло замечательно», — ответила мама Лены, и все увидели, как на лице Смоктуновского появилась счастливая улыбка.
В 1989 году на широкий экран вышел фильм, который принес Яковлевой оглушительную славу не только у себя на родине, но и за рубежом. Имеется в виду фильм «Интердевочка», в котором Яковлева сыграла роль гостиничной проститутки Тани Зайцевой. Отметим, что эту эпохальную для нашей героини ленту снял режиссер Петр Тодоровский.
Поначалу картина называлась «Фрекен Танька», но в последний момент название было изменено на «Интердевочку» — так называлась повесть Владимира Кунина. Повесть была очень популярна в те годы, и когда стало известно, что Тодоровский решил ее экранизировать, на киностудию стали пачками приходить письма от девушек, которые предлагали себя на главные и второстепенные роли. При этом многие из них вкладывали в письма свои фотографии в обнаженном виде.
По словам Яковлевой, она до сих пор точно не знает, кто именно порекомендовал Тодоровскому пригласить ее на съемочную площадку этого фильма. На главную роль тогда пробовались несколько известных актрис, но явным фаворитом была Татьяна Догилева. Однако режиссер колебался. В итоге его окончательный выбор пал на Елену Яковлеву.
Первая встреча режиссера и актрисы была больше похожа на анекдот. Яковлева шла по коридору «Мосфильма», навстречу ей вышел Тодоровский и представился: «Я тот самый Тодоровский!» На что актриса ответила: «Ладно врать! Скажите еще — Кончаловский!»
Первое впечатление от Яковлевой у режиссера было положительным. Но он все же колебался, совершенно не зная ее как актрису. Видимо, чтобы восполнить этот пробел, он предпринял ряд шагов: сходил в театр на один из спектаклей с ее участием, затем съездил в Ленинград и посмотрел черновой материал картины «Полет птицы», где у Яковлевой была центральная роль. И, судя по всему, остался доволен своими впечатлениями. Так Яковлева была утверждена в «Интердевочку».
По словам актрисы, во время съемок фильма у нее не возникло ни одного скандала с режиссером. Кстати, такие же гармоничные отношения сложились у Яковлевой и с исполнителем роли ее мужа — шведским актером Томасом Лаустиолой.
Картина снималась легко, в отдельные моменты даже весело. Например, знаменитую постельную сцену, когда героиня Яковлевой отдается японцу, снимали следующим образом. Никакого японца рядом с актрисой не было, обошлись своими силами: кто-то из группы ритмично раскачивал кровать, а Тодоровский толкал Яковлеву и переворачивал ее со спины на живот. А обильного потовыделения героине удалось достигнуть с помощью обычного глицерина.