Ларионова поступила во ВГИК в том же году, что и Рыбников — в 1948-м. На курсе она считалась одной из самых красивых студенток, поэтому неудивительно, что у неё была масса поклонников. В их числе в конце концов оказался и Рыбников, но на этом поприще его ждала неудача — Ларионова воспринимала его как друга, и не более того. Рыбникова это больно ранило. Тем более что Ларионова крутила роман с другом и соседом Рыбникова по общежитию Вадимом Захарченко. Как вспоминает последний, Рыбников из-за этого однажды даже в петлю полез. К счастью, Захарченко вовремя вернулся в комнату и успел предотвратить трагедию. Именно после этого он решил порвать с Ларионовой, поскольку всерьёз опасался повторного суицида. Но Рыбникову эта уступка всё равно не помогла, поскольку Ларионова продолжала его игнорировать: её тогда привлекали мужчины постарше. В итоге она влюбилась в популярного актёра Михаила Кузнецова и едва не увела его из семьи. Но в самый последний момент тот одумался и предпочёл не оставлять жену и несовершеннолетнего ребёнка.
Между тем слава пришла к Ларионовой чуть раньше многих её однокурсников. Открыл её широкому зрителю знаменитый кинорежиссёр Александр Птушко, пригласивший её на главную роль в картину «Садко». Произошло это в 1952 году. Фильм имел восторженный приём у публики и занял в прокате 1953-го года 7-е место (27,3 млн. зрителей).
Уже через год «Садко» принёс нашему кинематографу международное признание: на кинофестивале в Венеции он получил первую премию. А. Ларионова так вспоминает об этом событии:
«Провожали нас в Венецию на высшем уровне, сам Микоян. А хватилось начальство наше кинематографическое, что же мы там носить будем — ужас! И нам, трём актрисам, срочно, за три дня сшили из одинакового белого материала три платья. К счастью, разных фасонов. Правда, по возвращении мы их сдали… Знаете, что было моим первым потрясением в Италии? Я увидела горничную, выходящую из номера в потрясающих чулках. И расплакалась, потому что у меня ничего такого в жизни никогда не было!..
Тогда же многие зарубежные продюсеры и режиссёры стали приглашать меня сниматься в их картинах. Однако тогда и думать об этом было запрещено: подобное считалось предательством».
Таким образом, закончив в 1953 году ВГИК, Ларионова уже имела успешный опыт работы в кинематографе. Про Рыбникова этого сказать было нельзя.
Его кинодебют пришёлся на 1954 год, когда он снялся в фильме «Команда с нашей улицы». Этот фильм сегодня мало кто помнит, однако и тогда, в 50-е, он не произвёл впечатления на зрителей. Так что особых лавров молодой актёр не снискал. Однако эта неудача не обескуражила его и, что немаловажно, не отпугнула от молодого актёра режиссёров. Так, режиссёры А. Алов и В. Наумов в 1955 году пригласили Рыбникова в свой фильм «Тревожная молодость». В этой картине актёру досталась роль малопривлекательная — Котьки Григоренко. Однако Рыбников сыграл её с таким вдохновением, что многие после этого заговорили о нём как о восходящей звезде советского кино. И это не было преувеличением. Почти одновременно с этой ролью актёр сумел создать абсолютно противоположный образ в фильме М. Швейцера «Чужая родня». Его утверждение на эту роль было трудным. В длинном списке кандидатов на роль сельского механизатора фамилия Рыбникова была самой последней. Он, собственно, и не надеялся, что режиссёр фильма и автор повести, по которой снималась картина (В. Тендряков), остановят свой выбор на нём. Но выбрали его. И пришлось Рыбникову, человеку сугубо городскому, срочно переквалифицироваться в сельского жителя. Съёмки проходили в Кунгуре, и в первый же съёмочный день актёру пришлось выдержать настоящий экзамен на право называться селянином: снимался эпизод косьбы. Как и водится в таких случаях, на съёмочную площадку сбежалась чуть ли не вся деревня. Если бы актёр с косой в руке выглядел неубедительно, это было бы подмечено крестьянами в ту же минуту. Однако Рыбников экзамен выдержал. «Видать, парень наш, деревенский», — после окончания съёмок резюмировали селяне. Даже В. Тендряков, дольше всех сомневавшийся в способностях молодого актёра, изменил своё мнение и подарил ему книгу с автографом.