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