Ларионова поступила во ВГИК в том же году, что и Рыбников — в 1948-м. На курсе она считалась одной из самых красивых студенток, поэтому неудивительно, что у нее была масса поклонников. В их числе, в конце концов, оказался и Рыбников, но на этом поприще его ждала неудача Ларионова воспринимала его как друга и не более того. Вскоре ее, одну из первых на курсе, вознесло на гребень успеха.

Открыл Ларионову широкому зрителю знаменитый кинорежиссер Александр Птушко, пригласивший ее на главную роль в картину «Садко». Произошло это в 1952 году. Фильм имел восторженный прием у публики и занял в прокате 1953-го года 7-е место (27,3 млн. зрителей).

Уже через год «Садко» принес нашему кинематографу международное признание: на кинофестивале в Венеции он получил первую премию. Алла Ларионова так вспоминает об этом событии: "Провожали нас в Венецию на высшем уровне, сам Микоян. А хватилось начальство наше кинематографическое, что же мы там носить будем — ужас! И нам, троим актрисам, срочно, за три дня сшили из одинакового белого материала три платья. К счастью, разных фасонов. Правда, по возвращении мы их сдали… Знаете, что было моим первым потрясением в Италии? Я увидела горничную, выходящую из номера в потрясающих чулках. И расплакалась, потому что у меня ничего такого в жизни никогда не было!..

Тогда же многие зарубежные продюсеры и режиссеры стали приглашать меня сниматься в их картинах. Однако тогда и думать об этом было запрещено: подобное считалось предательством".

Таким образом, закончив в 1953 году ВГИК (точная дата — 11 апреля), Алла Ларионова уже имела успешный опыт работы в кинематографе. Про Рыбникова этого сказать было нельзя.

Его кинодебют пришелся на 1954 год, когда он снялся в фильме "Команда с нашей улицы". Этот фильм сегодня мало кто помнит, однако и тогда, в 50-е, он не произвел впечатления на зрителей. Так что особых лавров молодой актер Рыбников не снискал. Однако эта неудача не обескуражила его и, что немаловажно, не отпугнула от молодого актера режиссеров. Так, режиссеры А. Алов и В. Наумов в 1955 году пригласили Николая Рыбникова в свой фильм "Тревожная молодость". В этой картине актеру досталась роль малопривлекательная — Котьки Григоренко. Однако Рыбников сыграл ее с таким вдохновением, что многие после этого заговорили о нем как о восходящей звезде советского кино. И это не было преувеличением. Почти одновременно с этой ролью актер сумел создать абсолютно противоположный образ в фильме М. Швейцера "Чужая родня". Его утверждение на эту роль было трудным. В длинном списке кандидатов на роль сельского механизатора Федора фамилия актера Рыбникова была самой последней. Он, собственно, и не надеялся, что режиссер фильма и автор повести, по которой снималась картина (В. Тендряков), остановят свой выбор на нем. Но выбрали его. И пришлось Рыбникову, человеку сугубо городскому, срочно переквалифицироваться в сельского жителя. Съемки проходили в Кунгуре, и в первый же съемочный день актеру пришлось выдержать настоящий экзамен на право называться селянином: снимался эпизод косьбы. Как и водится в таких случаях, на съемочную площадку сбежалась чуть ли не вся деревня. Если бы актер с косой в руке выглядел неубедительно, это было бы высказано крестьянами в ту же минуту. Однако Рыбников экзамен выдержал. "Видать, парень наш, деревенский", — после окончания съемок резюмировали селяне. Даже В. Тендряков, дольше всех сомневавшийся в способностях молодого актера, изменил свое мнение и подарил ему книгу с собственным автографом.

В то время как Рыбников делал свои первые шаги в кинематографе, Алла Ларионова в середине 50-х годов была уже звездой советского кино. Особенно ее популярность возросла после того, как в 1954 году на экраны вышел фильм режиссера Исидора Анненского "Анна на шее" (4-е место в прокате — 31,9 млн.