Алла Ларионова родилась в Москве 19 февраля 1931 года. Ее отец – Дмитрий Андреевич – был большевиком-ленинцем (в партию он вступил в 1918 году), в годы Гражданской войны сражавшимся в отряде знаменитого комбрига Г. Котовского. Именно там он познакомился со своей будущей женой – Валентиной Алексеевной. После войны они поженились и у них родилось двое детей: сын Владимир и дочь Алла.
Жила семья Ларионовых в Бауманском районе, возле Елоховской церкви. Несмотря на то что глава семейства был депутатом Бауманского райсовета и работал директором небольшой фабрики, а затем и директором райпищеторга, однако семья Ларионовых жила скромно. Дмитрий Андреевич был человеком бескорыстным и не оборотистым.
Еще будучи старшеклассницей, Ларионова стала пользоваться большим успехом у противоположного пола. Тогда же на ее красоту обратили внимание и кинематографисты. Случилось это в 1948 году, когда прямо на улице Аллу остановила женщина (ассистент режиссера с «Мосфильма» Надежда Кушнеренко) и предложила ей сниматься в кино. Так Ларионова попала на эпизодическую роль в картину «Жизнь в цвету» (в прокате «Мичурин»). Именно там на юную Аллу обратил внимание 28-летний режиссер Георгий Натансон. Послушаем его собственный рассказ:
«На картине «Жизнь в цвету» я работал ассистентом у самого Довженко. Он попросил найти десять девушек, которые бы стояли и опыляли яблони. Кто-то привел на пробы десятиклассницу Аллочку Ларионову. Я, как увидел ее, тут же влюбился, хотя был женат. По окончании съемок я ей сказал: Аллочка, дай мне свой телефон, когда начнутся съемки, тебя будут приглашать. И не вытерпел, на второй день ей позвонил: хочу тебя видеть. Оказалось, что мы жили рядом у метро «Бауманская». Стали встречаться в Бауманском саду, целовались. У нее нижняя губа всегда была горячая и влажная. Но никаких близостей, все были воспитанны. Я ей сказал: тебе надо поступать во ВГИК, ты такая красивая… Мы ходили с ней, смотрели кино, один раз я ее повел в Третьяковку. Я просто обезумел от ее красоты. Она тогда была вся в веснушках, и солнце отражалось в ее золотых косах…»
Ларионова вняла совету своего возлюбленного и летом 1948 года поступила во ВГИК, на актерско-режиссерское отделение (тогда они еще учились вместе), которое набирала звездная чета в лице Сергея Герасимова и Тамары Макаровой. Причем Герасимову Ларионова не понравилась, и он не хотел ее принимать на свой курс. В отличие от Натансона, ему Ларионова показалась крупной, нескладной, как обрубок, курносой и неотесанной. Однако у Макаровой было иное мнение на этот счет, что, собственно, и решило судьбу Ларионовой – ее приняли. Отметим, что у Герасимова было правило – он всегда снимал своих студентов в собственных фильмах. Но Ларионову это правило не коснулось. Во всяком случае во время учебы Герасимов ни разу не привлек ее к съемках в своих картинах. И только уже по окончании ВГИКа, в середине 50-х, она сыграла у него одну-единственную роль – в фильме «Дорога правды». Но вернемся к началу учебы героини нашего рассказа.
На ее курсе учились люди, которые уже в недалеком будущем составят гордость советского кинематографа. Например, среди режиссеров это были: Лев Кулиджанов, Яков Сегель, Василий Ордынский. А среди актеров самым знаменитым суждено будет стать ее будущему мужу Николаю Рыбникову. Самое интересное, что Ларионова считалась во ВГИКе одной из самых красивых студенток. Поэтому ухажеры бегали за ней табунами. Но ей самой нравился именно Рыбников, хотя он особенной красотой тогда не блистал: был жутко худющим, хотя и чрезвычайно обаятельным. Рыбников Ларионову поначалу не замечал, живя гражданским браком с другой студенткой. Но на четвертом курсе все перевернулось с точностью до наоборот. Теперь уже Николай стал «сохнуть» по Алле, но она на тот момент любила совсем другого парня – соседа Рыбникова по комнате в общежитии Вадима Захарченко, с которым они родились в один день – 19 февраля, но парень был на два года ее старше (родился в 1929-м). Он так сильно нравился девушке, что в начале второго семестра она сама подошла к нему и предложила репетировать в паре – и пантомиму, и танец. Вадим, естественно, согласился. Сам он о тех днях вспоминал следующим образом: