В середине 1954 года Вильнюсский театр был на гастролях в Ленинграде, и во время одного из спектаклей на Быстрицкую обратил внимание кинорежиссер Ян Фрид. Он тогда приступал к съемкам фильма "Двенадцатая ночь" по В. Шекспиру и искал исполнительницу на роль Виолы-Себастьяна. Пробы прошли великолепно, однако во время того посещения "Ленфильма" на Быстрицкую обратил внимание еще один режиссер - Фридрих Эрмлер. Он искал исполнительницу на главную роль в картине "Неоконченная повесть" и очень хотел, чтобы в ней снялась никому не известная актриса из Вильнюса. Так Быстрицкая была поставлена перед сложной дилеммой - в каком из двух фильмов ей сниматься? В конце концов она сделала выбор в пользу "Неоконченной повести" (в "Двенадцатой ночи" снялась Клара Лучко).
Сюжет "Неоконченной повести" был достаточно непритязателен. Талантливого кораблестроителя Ершова (Сергей Бондарчук) паралич ног приковал к постели. Навещать его каждое утро приходит участковый врач Елизавета Максимовна (Элина Быстрицкая). Постепенно между ними возникает любовь.
Работа над этой ролью вызывала у Быстрицкой противоречивые чувства. С одной стороны, ей доставляло огромное удовольствие работать под началом такого режиссера, как Эрмлер, а с другой стороны, она испытывала откровенную неприязнь к человеку, который играл ее любимого, - Сергею Бондарчуку. Причем эта неприязнь имела давние корни. Оказывается, еще в 1950 году, когда Быстрицкая снималась в крошечной роли в картине "Тарас Шевченко", Бондарчук (он играл главную роль) повел себя бестактно по отношению к ней, унизил ее в присутствии членов съемочного коллектива.
Быстрицкая ему этого не простила. И теперь, когда они вновь встретились на съемочной площадке, их неприязнь друг к другу вспыхнула с новой силой. Дело дошло до того, что Бондарчук опять не сдержался и незадолго до начала съемок очередной сцены вновь оскорбил свою партнершу. Она расплакалась и заявила, что отказывается от дальнейших съемок. Эрмлер бросился ее успокаивать, но все было бесполезно. Тогда режиссер пошел на последнюю меру. Он пообещал Быстрицкой, что будет снимать ее крупные планы отдельно, без присутствия партнера. На том и порешили.
Фильм "Неоконченная повесть" вышел на широкий экран в 1955 году. Судя по его рейтингу, любовная история, показанная в картине, взяла людей за душу. Но мало кто из зрителей догадывался, что исполнители главных ролей, так вдохновенно играющие влюбленных на экране, на самом деле испытывали друг к другу совершенно противоположные чувства.
По опросу читателей газеты "Советская культура" Быстрицкая была названа лучшей актрисой 1955 года. А в декабре того же года ее включили в официальную делегацию, отправившуюся на первую Неделю советского фильма в Париж. В состав делегации, кроме Быстрицкой, были включены: Алла Ларионова, Людмила Целиковская, Николай Черкасов, Юлий Райзман, Сергей Юткевич, Сергей Бондарчук, Валентина Калинина и др.
В отличие от советских зрителей, французская публика довольно сдержанно приняла "Неоконченную повесть". Гораздо большим успехом у них пользовались экранизации классических произведений, в частности "Анна на шее" с А. Ларионовой в главной роли. Именно этой актрисе Быстрицкая во многом обязана тем, что ее дальнейшая кинематографическая судьба совершила еще один счастливый поворот. Во время той поездки Ларионова поведала Элине о том, что Сергей Герасимов приступает к съемкам "Тихого Дона" и ищет исполнителей главных ролей. А у Быстрицкой еще со времени работы в госпитале, где она читала раненым бойцам страницы этого бессмертного романа, зародилась мечта сыграть Аксинью. Поэтому, едва она прилетела из Парижа в Москву, прямо из аэропорта позвонила Сергею Аполлинариевичу домой и попросила допустить ее к пробам. Ответ Герасимова ее ошеломил: "Приезжайте прямо сейчас - тут один Григорий Мелехов уже сидит".
Далее послушаем воспоминания самой Э. Быстрицкой:
"У меня был опыт участия в отрывке из "Тихого Дона" еще в институте. Но, по мнению моего тогдашнего педагога, Аксинья - роль не для меня. Дескать, мои роли - это романтические героини Шиллера... Но я очень хотела ее сыграть... Ответ Герасимова поверг меня в легкий шок. Но я высчитала, сколько осталось времени до моего вильнюсского поезда, и приехала к Герасимову на квартиру. Он протягивает мне отрывок из "Тихого Дона". Глянула, а это тот же самый, мой студенческий, провальный. Чувствую, я не могу открыть рот. К тому же сидит рядом какой-то горбоносый актер из Орла с кучерявыми темными волосами и синими глазами. Какой же это Гришка? Он же сын турчанки! Он мне сразу не понравился. Но дело было не в нем, а в моем страхе повторения студенческого провала. И я сказала Герасимову, что не могу сейчас читать, что сначала подготовлюсь, а пока переполнена парижскими впечатлениями. Попрощалась я с ним, вышла за дверь - и в слезы. Я очень горевала тогда, предполагая отказ. То, что мне не понравился партнер, меня не смутило - опыт работы с Эрмлером меня убедил: ведь в "Неоконченной повести" мне нужно было играть огромную любовь к герою в исполнении Бондарчука..."
Убежденная в том, что пробу она провалила, Быстрицкая уехала в Вильнюс. Однако уже в первой декаде января следующего года из Москвы пришло приглашение участвовать в пробах в "Тихом Доне". Пробы длились вплоть до августа, и все это время Быстрицкой пришлось курсировать между Вильнюсом и Москвой. Причем до самого последнего момента было неизвестно, утвердят ли ее на роль. Дело в том, что, помимо нее, на Аксинью претендовали еще несколько актрис, среди которых были уже довольно маститые. Известен даже такой факт: сыграть Аксинью захотела исполнительница этой роли в первой по счету экранизации романа в 1931 году - Эмма Цесарская. Но Герасимов поступил с ней довольно жестко: подвел к зеркалу, и все вопросы отпали.
С не меньшим энтузиазмом мечтала сыграть Аксинью и другая известная актриса - Нонна Мордюкова. Причем ее притязания имели под собой более реальную почву, чем у Цесарской. Мордюкова была выпускницей курса, который вел Герасимов, и ее дипломной ролью была именно Аксинья. Более того, Герасимов оценил игру Мордюковой на "отлично". Поэтому, когда та узнала, что ее учитель собирается снимать "Тихий Дон", у нее не было и тени сомнений, что именно ее он пригласит на роль Аксиньи. Но роль досталась мало кому известной Быстрицкой. По словам самой Мордюковой, для нее это был столь тяжелый удар, что она едва не наложила на себя руки.
Чашу весов в пользу Быстрицкой перевесил сам автор романа - Михаил Шолохов. Однажды ему показали все отснятые пробы, и он, выбрав из них ту, в которой пробовалась Быстрицкая, воскликнул: "Так вот же Аксинья!"
Первые две серии фильма "Тихий Дон" вышли на широкий экран в 1957 году и имели грандиозный успех у публики. Его посмотрели 47 млн. зрителей. По опросу читателей журнала "Советский экран" фильм был назван лучшим фильмом года. В 1958 году картина собрала богатый урожай призов на различных кинофестивалях, в том числе в Брюсселе, Москве, Карловых Варах, Мехико.
В 1957 году Быстрицкая продолжала разрываться между театром и кино - играла в Вильнюсском театре и снималась в третьей серии "Тихого Дона". Ее мечтой было перебраться в Москву, в Мекку театральной и кинематографической жизни страны, однако все ее попытки осуществить это долгое время ни к чему не приводили. Например, осенью 1955 года в Доме кино ей посчастливилось познакомиться с Фаиной Георгиевной Раневской, и та порекомендовала режиссеру Театра имени Пушкина, в котором сама играла, взять молодую звезду в труппу. В Пушкинском тогда собирались ставить "Белый лотос", и Быстрицкой была обещана одна из ролей. Однако этим планам так и не суждено было осуществиться.
И все же в столицу Быстрицкая перебралась. Произошло это в 1958 году, сразу после выхода на широкий экран еще одного фильма с участием актрисы. Речь идет о фильме Юрия Егорова "Добровольцы", в котором Быстрицкая сыграла одну из главных ролей - Лелю. После этого актриса получила приглашение перейти в труппу Малого театра - сначала по договору, а затем (в марте 1959 г.) с зачислением в штат. Первой ролью Быстрицкой на сцене Малого стала леди Уиндермиер в спектакле по О. Уайльду "Веер леди Уиндермиер".
Стоит отметить, что несмотря на то, что Быстрицкая была уже достаточно известной и популярной киноактрисой, карт-бланшем для легкого вхождения в коллектив прославленного театра это не стало. Наоборот, это обстоятельство даже в какой-то мере усложнило ей жизнь, потому что корифеи театра относились к кино с некоторым пренебрежением, как к чему-то несерьезному. Кроме этого, Быстрицкой пришлось доказывать свое право играть в труппе театра в жесткой конкуренции с другой киноактрисой, принятой в штат одновременно с ней, - Руфиной Нифонтовой (слава пришла к ней в 1957 году, после трилогии "Хождение по мукам", где она сыграла Катю). По словам самой Быстрицкой, первое время работы в Малом она никак не могла войти в стиль этого театра и почти после каждой репетиции мчалась в медчасть принимать успокоительные таблетки.
И все же шаг за шагом Быстрицкой в конце концов удалось доказать, что ее зачисление в штат Малого оказалось не случайным. В итоге за два последующих сезона (1960-1961) она сыграла сразу шесть ролей. Однако затем в течение полутора лет она сидела без новых ролей. Почему? Причину этого следует искать в излишне прямолинейном характере актрисы. Однажды она позволила себе выпад в сторону Игоря Ильинского. Он ставил спектакль "Мадам Бовари" и взял на роль Эммы свою жену - актрису этого же театра Еремееву. Быстрицкую это возмутило, и она бросила в сторону Ильинского такую реплику: "Как вы можете дать роль Эммы Бовари Еремеевой, с ее фигурой?"