«Мы с Переверзевым ехали в одном купе. Иван вышел с Владимиром Дружниковым в тамбур покурить. По дороге встретили Ларионову, пошли в ресторан попить пивка. Переверзев меня предупредил: „Я ненадолго“. В ресторане сидели до утра, все были в стельку. Когда Иван выходил из поезда, то даже не зашел в наше купе — выносил чемоданы Ларионовой.
Нас всех поселили в гостинице „Европейская“. Их рядом на верхнем этаже, меня на нижнем. В концертной программе меня поставили первой, а их последними, чтобы мы не встречались. Я ужасно переживала, готова была умереть. Пела с трудом. Иван боялся показаться мне на глаза. А из Ленинграда вместе с Ларионовой уехал в Белоруссию на съемки „Полесской легенды“. Переверзев позвонил режиссеру и потребовал, чтобы на место утвержденной актрисы взяли Ларионову, иначе, мол, он сниматься не будет. И парочка укатила… Там Алла и забеременела, думала, что уж теперь точно женит Ивана на себе. Но когда он увидел, что живот растет, то стал думать, как от нее сбежать.
И вот представьте себе положение. Канаева на сохранении (от того же Переверзева) в больнице лежит, вот-вот родит. Ларионова на восьмом месяце. Иван пришел ко мне, умолял принять обратно. И я приняла. Даже не знаю, что со мной случилось. Злоба какая-то появилась на все это…»
Рыбников в это время находился в Ялте на съемках фильма «Высота» и, узнав о новом серьезном увлечении Ларионовой, впал в депрессию: закрылся в своем гостиничном номере и запил. Вот как об этом вспоминает очевидец тех событий режиссер Эмма Дукельская:
«Как-то пришли ко мне встревоженные актеры и сказали, что Рыбников заперся в своем номере, пьет, на стук в дверь не отвечает и никого к себе не пускает. Переживает, видно. Тогда-то я и узнала о его любви к Алле Ларионовой и поразилась: ведь сколько времени мы проводили вместе, о чем только не беседовали, а об этой своей главной боли он молчал! Николай не был „распахнутым“ человеком. Ребята сказали, что надо что-то делать, что опасно оставлять его в таком состоянии одного, что с его взрывным характером он способен на любую крайность…
Я помчалась к нему. На мой стук он откликнулся, но, как я ни просила, двери не открыл. Я говорила ему какие-то слова, предлагала еду, призывала к здравому смыслу… Много времени прошло, пока он наконец появился на пороге…»
Как ни странно, но справиться с депрессией Рыбникову помог… сам Переверзев. Когда в июне 56-го он узнал, что Ларионова от него забеременела, то стал настаивать на аборте. Но Алла не согласилась — это была ее первая беременность. Тогда Переверзев собрал вещи и уехал в Москву. Ларионова оказалась в отчаянном положении, но тут ей на помощь пришел Рыбников. Узнав о том, что случилось с Аллой, он немедленно вылетел к ней в Минск, даже не предупредив съемочную группу. На календаре был канун 1957 года. В первый же рабочий день после праздника — 2 января — Рыбников повел Ларионову в ЗАГС. Как признается много позже сама актриса, за Николая она тогда выходила от отчаяния. А все мысли ее всегда были лишь о первой любви — о Вадиме Захарченко. Если бы это он объявился тогда в Минске, она за ним хоть босиком пошла бы. Но у Захарченко тогда была уже другая женщина (он познакомился с ней на съемках фильма «Тихий Дон»).
Когда Рыбников вернулся в Москву, ему предъявили претензии по поводу его отсутствия на съемках. Тогда артист показал справку из ЗАГСа: «Я женился. Три законных выходных — мои!»
На премьере «Высоты» в Доме кино Рыбников и Ларионова сидели рядом. И когда герой фильма, которого тоже звали Николаем, произнес с экрана: «Эх, Коля, прощай твоя холостая жизнь!» — зал взорвался аплодисментами.
Дочь Аллы и Переверзева Алену, которая родилась в том же году, Рыбников записал на свое имя. Перед этим ему пришлось встретиться с самим Переверзевым и уладить эту проблему по-мужски: тот в итоге дал добро на удочерение.
Жить супруги стали в общежитии, но длилось это недолго. Вскоре родители Ларионовой получили трехкомнатную квартиру в Аптекарском переулке и взяли молодых к себе. Правда, было им там тесновато: в «трешке» жили девять человек (отец, мать Ларионовой, ее брат с женой и двумя детьми и их трое).
После свадьбы звездная чета Ларионова — Рыбников стала активно сниматься в совместных фильмах. Это были: «Ведьма» (1958), где Ларионова сыграла главную роль (дьячиха Раиса), а Рыбников — роль почтальона; в «Млечном пути» (1960) у них были главные роли: Лиза и Глеб Иванович; в «Трижды воскресшем» (1960) у нее была главная роль (Светлана Сергеевна), у него второстепенная (Николай Шмелев); в «Двух жизнях» (1961) все было наоборот: у Рыбникова была главная роль (солдат Семен Востриков), у Ларионовой второстепенная (Нина Николаевна Бороздина).