В то время как Рыбников делал свои первые шаги в кинематографе, Алла Ларионова в середине 50-х годов была уже звездой советского кино. Особенно ее популярность возросла после того, как в 1954 году на экраны вышел фильм режиссера Исидора Анненского "Анна на шее" (4-е место в прокате — 31,9 млн. зрителей). На ослепительно красивую актрису обратил внимание тогдашний министр культуры СССР Александров, который был известен в народе своими многочисленными амурными похождениями. Говорили даже, что он содержал чуть ли не гарем из молоденьких балерин. О своих «отношениях» с ним Алла Ларионова вспоминает так: "Когда "Анна на шее" вышла на экраны, мне прямым текстом говорили, что я — счастливая, потому что Берию расстреляли в 1953-м. Иначе бы он прихватил меня в свой гарем… Потом были сплетни про мой якобы роман с Александровым, тогдашним министром культуры. Ну, все это ерунда: его ведь назначили, когда "Анна на шее" уже вышла на экраны. Мы с ним совершенно случайно на «Ленфильме» встретились, когда у меня была кинопроба на "Двенадцатую ночь" (вышел в 1955 году). Он шел мимо, знакомясь со студией. Увидел меня, застыл как вкопанный и простоял так все время, пока я пробовалась. Потом уже пошли сплетни…
Сплетни действительно пошли, причем достигли самого высокого уровня. Когда Александрова с треском сняли с министерского поста, ЦК разослал во все партийные организации страны закрытое письмо, в котором подробно живописались все амурные похождения проштрафившегося министра. Упоминалось в нем и имя Аллы Ларионовой, мол, Александров чуть ли не купал ее в ванной с шампанским. После этого письма молодую актрису вдруг разом прекратили приглашать на роли, и она в панике написала письмо новому министру культуры Михайлову, в котором были такие строчки: "Уважаемый товарищ министр! Я к вам обращаюсь как комсомолка. Обо мне распускают несуразные сплетни… Прошу разобраться…
Прошла неделя после отправки этого письма, и вот уже на имя Ларионовой приходит официальный ответ от самого министра. Тот заявлял, что он во всем разобрался, что никогда не верил в грязные сплетни про актрису и на основе этого он уже отдал соответствующие распоряжения. И действительно, вскоре дорога в кино для Ларионовой была вновь открыта. В 1955 — 1956 годах она снялась в таких фильмах, как: "Судьба барабанщика", "Главный проспект", "Полесская легенда".
Что касается Николая Рыбникова, то к нему всесоюзная слава пришла в 1956 году, когда на экраны страны вышла картина Ф. Миронера и М. Хуциева "Весна на Заречной улице". Фильм имел огромный успех у публики и занял в прокате 9-е место (30,12 млн. зрителей). А буквально через несколько месяцев после этого на широкий экран вышел еще один шедевр с участием актера — фильм А. Зархи «Высота», который в прокате 1957 года занял 17-е место (24,8 млн). Как напишет позднее Е. Третьяк: "Вся страна запела песни, услышанные из уст рыбниковских героев про "заводскую проходную, что в люди вывела меня" и "не кочегары мы, не плотники"…
