Говорили даже, что он содержал чуть ли не гарем из молоденьких балерин. О своих «отношениях» с ним Алла Ларионова вспоминает так: "Когда "Анна на шее" вышла на экраны, мне прямым текстом говорили, что я — счастливая, потому что Берию расстреляли в 1953-м. Иначе бы он прихватил меня в свой гарем… Потом были сплетни про мой якобы роман с Александровым, тогдашним министром культуры. Ну, все это ерунда: его ведь назначили, когда "Анна на шее" уже вышла на экраны. Мы с ним совершенно случайно на «Ленфильме» встретились, когда у меня была кинопроба на "Двенадцатую ночь" (вышел в 1955 году). Он шел мимо, знакомясь со студией. Увидел меня, застыл как вкопанный и простоял так все время, пока я пробовалась. Потом уже пошли сплетни…

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

Прошла неделя после отправки этого письма, и вот уже на имя Ларионовой приходит официальный ответ от самого министра. Тот заявлял, что он во всем разобрался, что никогда не верил в грязные сплетни про актрису и на основе этого он уже отдал соответствующие распоряжения. И действительно, вскоре дорога в кино для Ларионовой была вновь открыта. В 1955 — 1956 годах она снялась в таких фильмах, как: "Судьба барабанщика", "Главный проспект", "Полесская легенда".

Что касается Николая Рыбникова, то к нему всесоюзная слава пришла в 1956 году, когда на экраны страны вышла картина Ф.