Вспоминает Э. Быстрицкая: «Приглашение выдающегося режиссера Юрия Александровича Завадского обещало заманчивые перспективы. Однажды на берегу Днепра мы отмечали свадьбу моей подруги и встретили выпускников предыдущего курса. Надо сказать, я не скрывала своего ликования по поводу того, что окажусь в столице, но кто-то из них меня „пожалел“: „Що ж ты, несчастна, будешь там робыть?“ — „Шо буду робыть? Роли буду грать“, — сказала я гордо. И поехала отдыхать к родителям в Вильнюс (ее отца направили туда для дальнейшего прохождения службы. — Ф. Р.). Но из Москвы вместо вызова получила… отказ.
О том, что произошло, я узнала только в 56-м во время съемок „Тихого Дона“. Борис Новиков, который был артистом этого театра, на мой вопрос, не знает ли он, что тогда случилось, ответил: „Знаю. Весь худсовет знает“. Оказалось, что в театр пришло около двадцати анонимок. Это как раз поработали те самые старшекурсники, которые так язвительно мне сочувствовали. И ведь знали, что кому написать! Сообщили, будто я хвастала, что стану любовницей главного режиссера…»
Получив отказ из Москвы, Быстрицкая стала искать возможность устроить свою творческую карьеру в Литве. В итоге ее приняли в Вильнюсский драматический театр. Ее первой ролью на сцене этого театра стала Таня в одноименной пьесе А. Арбузова. Затем были и другие роли: Варя Белая в «Порт-Артуре» И. Попова и А. Степанова, Аленушка в «Аленьком цветочке» П. Бажова, Ольга в «Годах странствий».
В 1954 году судьба Быстрицкой совершила крутой поворот — она сыграла свою первую главную роль в кино. События развивались следующим образом.
С тех пор как наша героиня в последний раз выходила на съемочную площадку, прошло уже без малого четыре года. Как помним, это были картины Киевской киностудии «Тарас Шевченко» и «В мирные дни». Причем, если в первом фильме ее роль в итоге вырезали, то во втором — оставили. Фильм, в котором собралась целая плеяда молодых звезд советского кино, включая Сергея Гурзо, Вячеслава Тихонова, Георгия Юматова, Виктора Авдюшко, Веру Васильеву, занял в прокате 1951 года 1-е место, собрав 23, 5 млн. зрителей.
Следующая встреча Быстрицкой с кинематографом произошла в 1953 году все на той же Киевской студии. И вновь она сыграла свою современницу — Женю Сергееву — в фильме Сигизмунда Навроцкого и Евгения Брюнчугина «„Богатырь“ идет в Марто». В отличие от предыдущей работы актрисы в кино, этот фильм остался практически не замеченным широким зрителем и особых лавров в прокате не снискал. Однако именно эта, в общем-то, непритязательная картина вселила в Быстрицкую уверенность в том, что ее кинематографическая карьера вполне может состояться. И она не ошиблась. Буквально через год ее имя уже знала вся страна. Как же это произошло?
В середине 1954 года Вильнюсский театр был на гастролях в Ленинграде, и во время одного из спектаклей на Быстрицкую обратил внимание кинорежиссер Ян Фрид. Он тогда приступал к съемкам фильма «Двенадцатая ночь» по В. Шекспиру и искал исполнительницу на роль Виолы-Себастьяна. Пробы прошли великолепно, однако во время того посещения «Ленфильма» на Быстрицкую обратил внимание еще один режиссер — Фридрих Эрмлер. Он искал исполнительницу на главную роль в картине «Неоконченная повесть» и очень хотел, чтобы в ней снялась никому не известная актриса из Вильнюса. Так Быстрицкая была поставлена перед сложной дилеммой — в каком из двух фильмов ей сниматься? В конце концов она сделала выбор в пользу «Неоконченной повести» (в «Двенадцатой ночи» снялась Клара Лучко).
Сюжет у фильма был достаточно непритязателен. Талантливого кораблестроителя Ершова (Сергей Бондарчук) паралич ног приковал к постели. Навещать его каждое утро приходит участковый врач Елизавета Максимовна (Элина Быстрицкая). Постепенно между ними возникает любовь.
Работа над этой ролью вызывала у Быстрицкой противоречивые чувства. С одной стороны, ей доставляло огромное удовольствие работать под началом такого режиссера, как Эрмлер, а с другой стороны, она испытывала откровенную неприязнь к человеку, который играл ее любимого, — Сергею Бондарчуку. Причем эта неприязнь имела давние корни: как мы помним, в 1950 году, когда они вместе снимались в фильме «Тарас Шевченко», между ними произошел серьезный конфликт. И теперь, когда они вновь встретились на съемочной площадке, их неприязнь друг к другу вспыхнула с новой силой. Дело дошло до того, что Бондарчук опять не сдержался и незадолго до начала съемок очередной сцены вновь нелестно высказался по адресу своей партнерши. Она расплакалась и заявила, что отказывается от дальнейшей работы. Эрмлер бросился ее успокаивать, но все было бесполезно. Тогда режиссер пошел на последнюю меру. Он пообещал Быстрицкой, что будет снимать ее крупные планы отдельно, без присутствия партнера. На том и порешили.