Я тогда жила в гостинице „Астория“, и вечером раздался стук в дверь моего номера. Я открыла ее и увидела молодого человека, который вежливо обратился ко мне:

— Алла Дмитриевна, министр культуры приглашает вас на прощальный ужин. Он сегодня уезжает в Москву.

Почему не пойти? Сам министр! Смешно… И я пришла. В банкетном зале было очень много народу. Александров подошел ко мне, поблагодарил и потом весь вечер старался быть рядом со мной. Конечно, это не прошло мимо внимания многочисленных приглашенных.

Утром весь „Ленфильм“ только об этом и говорил. Со мной стали почтительно здороваться, заискивали. Я не понимала, что случилось. Вчера было одно отношение, а сегодня — совершенно другое…»

Эта история вышла боком обоим. Спустя некоторое время Александрова с треском сняли с министерского поста (в народе шутили, что одной дали «Анну на шею», а другому — по шее). ЦК КПСС разослал во все партийные организации страны закрытое письмо, в котором подробно живописались все амурные похождения проштрафившегося министра. Упоминалось в нем и имя Аллы Ларионовой: мол, Александров чуть ли не купал ее в ванной с шампанским. После этого молодую актрису разом прекратили снимать в кино (даже ее роль в фильме «Илья Муромец» в 1955 году досталась другой красавице — Нинели Мышковой). Тогда она в панике написала письмо новому министру культуры Николаю Михайлову. В этом послании были такие строчки:

«Уважаемый товарищ министр! Обращаюсь к Вам как советская актриса и как комсомолка. В последний год вокруг моего имени происходит что-то необъяснимое. Я не могу больше так жить. Только Вы можете мне помочь. Разберитесь. Если я виновата — накажите, если нет — освободите меня от того непонятного бремени, в котором я нахожусь…»

Свое письмо актриса лично отнесла в Министерство культуры и вручила референту министра. Спустя несколько дней ей сообщили, что министр во всем разобрался и целиком встал на ее сторону. В итоге уже через неделю Ларионова отправилась с представительной киношной делегацией во Францию. Вернувшись назад, снова стала активно сниматься в кино. Она снялась в следующих фильмах: «Двенадцатая ночь» (1955; главная роль — Оливия), «Судьба барабанщика» (1955; Валентина), «Главный проспект» (1956; Вера), «Дорога правды» (1956; Женя).

Не стояла на месте и творческая карьера ее будущего супруга — Николая Рыбникова. Его дебют в кино состоялся в апреле 1954 года, когда на экраны страны вышел фильм киевской Киностудии имени А. Довженко «Команда с нашей улицы», где он сыграл роль Дроздова (в этой же ленте небольшую роль исполнила и Ларионова — она сыграла пионервожатую Олю). Эту картину сегодня мало кто помнит, однако и тогда, в 50-е, она не произвела большого впечатления на зрителей.

Не особо замеченной оказалась и другая его роль, датированная тем же годом, только декабрем — вратарь Петров в комедии «Запасной игрок». Короче, особых лавров начинающий актер после двух фильмов так и не снискал.

Однако это не отпугнуло от молодого актера других режиссеров. В итоге два режиссера с той же киевской киностудии — Александр Алов и Владимир Наумов — в 1954 году пригласили Рыбникова в свой фильм «Тревожная молодость». В этой картине актеру досталась роль сугубо отрицательная, но одна из центральных — Котьки Григоренко.

Премьера фильма состоялась 29 апреля 1955 года и была очень хорошо встречена зрителем. По сути, именно с этого фильма началась звездная судьба режиссерского тандема Алов — Наумов, а также трех актеров, которые исполняли в нем главные роли: Николая Рыбникова, Александра Суснина и Тамары Логиновой. Эти трое стали настоящими звездами советского кино 50-х годов.