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