В кино любимая миллионами зрителей актриса дебютировала еще студенткой Щукинского училища, первую свою большую роль юная Нина Дорошина сыграла в фильме «Первый эшелон» (1955 г.), где ее партнером по съемкам был Олег Ефремов – на тот момент уже звезда Центрального детского театра (сегодня – Российский академический молодежный театр), внимания которого добивались многие красавицы. Но тогда он выбрал Нину.

Все великие с чего-то начинали. Мало кто помнит дебютные работы в кино молодых советских артистов, которые впоследствии стали настоящими звёздами. Для актрисы это была не первая серьезная любовь. В то время как большинство ее однокурсниц были влюблены в неподражаемого Александра Ширвиндта, она отдала свою сердце не такому яркому, но остроумному, доброму, не менее талантливому Володе Земляникину. Но, как рассказывали потом однокурсники, потеряв голову от Олега Ефремова, Дорошина и думать забыла об однокурснике.

В то время Ефремов жил гражданским браком с актрисой и журналисткой Ириной Мазурук, у них родилась дочь, но, как утверждали злые языки, ни беременность жены, ни пополнение в семействе не помешали ему крутить роман с Дорошиной. А молодая актриса, в свою очередь, любила его всем сердцем, любила и все прощала: и уходы, и измены, говорили, что Дорошина буквально боготворила Ефремова. А он, хоть и любил, но совсем не спешил переводить их отношения на более серьезный уровень.