Первые роли Маргариты Тереховой в кино в какой-то степени были перебором вариантов. Впервые на экране она появилась в 1965 году. Ее Таня — легкая, светящаяся надеждой девушка — вносила в картину армянского режиссера Фрунзе Довлятяна «Здравствуй, это я!» ощущение радости и веры в счастье. Вслед за этим Маргарита Терехова снялась сразу же в двух ролях в романтической драме Павла Любимова «Бегущая по волнам» (поставленной по одноименному произведению Александра Грина). Ее героини — Биче Саниэль, жена капитана Геза, и Фрэзи Грант, девушка из легенды — стали воплощением двух разных миров. Первое время актриса снималась не часто, но зато каждая из картин с ее участием становилась событием. Это относится и к знаменитой киноповести Андрея Смирнова «Белорусский вокзал», где Терехова сыграла Наташу Шипилову, и к драме Ильи Авербаха «Монолог» (Тася Сретенская).

Роль Миледи в фильме "Д'Артаньян и три мушкетёра" сделала Маргариту Терехову кинозвездой первой величины! Сейчас уже трудно представить другую леди Винтер в этом фильме. Но в планах режиссёра Юнгвальд-Хилькевича она изначально планировалась совершенно другой. Нежной, капризной и очень женственной, просто ангела во плоти, которого никак невозможно было заподозрить в злодеяниях. Именно поэтому на эту роль он пригласил Елену Соловей и был очень доволен пробами. Для себя он нашёл идеальную Миледи. Но Елена Яковлевна подвела режиссёра. Дав предварительное согласие, за неделю до начала съёмок она отказывается от роли. Актриса была беременна и не захотела ради карьеры терять ребёнка. Режиссёр был в панике. Как он потом вспоминал, если бы дело дошло до съемок, у него Миледи к концу второй серии уже была бы на девятом месяце. Срочные поиски замены не дали никаких результатов - все кандидатки не нравились Юнгвальд-Хилькевичу. И тогда он обратился за помощью к давнишней подруге - Маргарите Тереховой.

Они выросли вместе в Ташкенте, жили в одном дворе. Правда Терехова была обижена на старого друга - он под давлением Госкино отказал ей в роли в фильме "Опасные гастроли" Но руководство Госкино настояло на кандидатуре Лионеллы Пырьевой. Для того чтобы оставить в картине Высоцкого, режиссеру пришлось пойти на уступки, что тогда очень обидело Терехову. И вот тетерь он вновь приехал к ней. «Ритка, спасай!» — обратился к ней Юнгвальд-Хилькевич. «Хоть ты и сукин сын, но я согласна», — ответила Маргарита. Утверждение на роль было отнюдь не гладким. Госкино хотело видеть в роли Миледи Пенкину. «Миледи — Пенкина?! Когда я услышал это, швырнул документы, запил и уехал в Питер, — рассказывает режиссер. — Сказал, что не буду я снимать ваших „Мушкетеров“ или буду снимать так, как хочу». Госкино пришлось пойти на попятный, и Терехову вызвали на пробы…

Вспоминает Юнгвальд-Хилькевич: «Надели на Риту шифоновую кофточку, и впервые в истории советского кинематографа в кадре была видна женская грудь не в течение одного стыдливого мгновения, а практически постоянно. У Тереховой грудь, как у Марии-Антуанетты (сохранился слепок из стекла), — это образец, самый красивый бюст в мире. Я говорю об этом не как мужик, а как художник. Миледи получилась абсолютной формы. Сексуальная, вероломная!» Однако прежде чем приступить к съемкам, пришлось заняться еще и переделкой всего сценария. Вспоминает Маргарита Терехова: «Хилькевич был от сценария в ужасе; авторы пусть меня побьют — они живы и дееспособны, — но я и сейчас скажу, что это была готовая оперетта и я в этой пошлятине играть не собиралась. Так и сказала. Хилькевич радостно воскликнул: „Слава Богу! Ты уже второй человек!“ В общем, мы многое сумели восстановить и выправили даже некоторые огрехи Дюма».

Маргарита Терехова на съёмках "Д'Артаньян и три мушкетёра". Терехова стала серьёзно готовиться к роли и засела за исторические книги. Окунувшись в историю, она выяснила, что у ее героини был реальный прототип. Знаменитая авантюристка Жанна де Ламотт, чьи аферы повлияли на ход исторических событий во Франции XVIII века. У Дюма Миледи клеймили еще в 16-летнем возрасте как преступницу, совратившую священника и заставившую его похитить церковные сосуды. Но женщина, ставшая прототипом Леди Винтер, совершила кражу посерьезней, на общую сумму 1,6 млн ливров.

Графиня де ла Мотт, прототип Миледи. Исходя из этого, Тереховой был создан яркий образ коварной интриганки, нашедшей в кардинале своего защитника-покровителя, и под его крылом осуществляющего свои планы. «Прекрасна, как ангел небесный, как демон, коварна и зла!» — этот эпиграф как нельзя лучше подходит к ее героине. Терехова полностью растворялась в роли Миледи. Вот её воспоминания о той работе:

"Дух этой женщины присутствовал рядом во время съёмок и помогал сыграть эту роль. Иначе я не могу объяснить то, что происходило. Скажем, мне нужно было нарисовать клеймо в сцене, когда тайну Миледи случайно узнал д’Артаньян. Нарисовать захотел сам режиссер Хилькевич, он ведь еще и художник. Юра (Хилькевич) говорит: «Сейчас я тебе нарисую» - и вдруг замолкает, а потом кричит: «Посмотрите, у нее на плече красное пятно в форме лилии - его нужно только обвести!» Представляете?! Кстати, с ролью Миледи у неё тоже мистическая история произошла. После съемок Лариса работала в цирке и однажды получила травму. Конь, который казался вполне мирным, вдруг схватил её зубами за плечо и вырвал кусок мяса! На всю жизнь у девушки остался шрам - на том же месте, где у Миледи была метка На площадке Маргарита Терехова была шикарной Миледи, в красивых исторических нарядах, гордой и независимой... Но когда звучала команда "Стоп! Снято!", Терехова снимала костюм, стирала грим и спешила в гостиничный номер, где ее ждала 8-летняя дочь Аня. Там актриса, как и все мамы, готовила еду, стирала детские вещи. Все, как у людей. В один миг Терехова превращалась из Миледи в обыкновенную маму.