Последние шесть лет Николай постоянно пытался добиться расположения обожаемой Аллы. Где бы она ни была – за границей или в глухой деревне, – непременно присылал ей короткие телеграммы: «Люблю. Целую. Пью твое здоровье. Коля». Каждый Новый год приезжал к ней, чтобы поздравить. Чтобы стать достойным ее, старался прославиться в кино. Первые несколько лет ему доставались только эпизоды, но в 1956 году ему повезло. Режиссеры Феликс Миронер и Марлен Хуциев искали на главную роль в своем фильме «Весна на Заречной улице» обаятельного актера с внешностью «простого парня». Сниматься надо было в Одессе и на Волге, режиссеры были неизвестные, денег платили мало. Ехать никто не хотел. А Рыбников согласился. И фильм имел невероятный, фантастический успех – по сути, это был первый культовый фильм в Советском Союзе. Рыбников тут же стал безумно популярным. Его тут же пригласили на следующую роль – режиссер Александр Зархи дал ему главную роль в фильме «Высота».
30 декабря 1956 года Николай Рыбников, отпросившись со съемок «Высоты», приехал к Алле Ларионовой. На следующий же день сделал ей предложение. И она его приняла.
Рыбников решил расписаться тут же, пока Алла не передумала. Первого января все ЗАГСы были закрыты. И второго числа Рыбников, Ларионова и почти вся съемочная группа поехали по Минску искать ЗАГС, где бы их расписали без предварительной подачи заявления. Кто-то подал идею: надо найти ЗАГС рядом с кинотеатром, где висели бы афиши «Весны на Заречной улице», – там не откажут. Чудом нашли. Известных актеров действительно узнали и расписали. В Минске это был брак № 1 – первый в 1957 году.
В паспорт Алле Ларионовой растаявшая от обаяния Рыбникова регистраторша поставила штамп: после замужества фамилия Рыбникова. Ларионова закричала, что ей испортили паспорт. Регистраторша удивилась: «Разве вы не хотите взять его фамилию?» Алла объяснила, что у нее фамилия тоже хорошая и не менее известная. Тогда запись о перемене фамилии зачеркнули – с почерканным паспортом Ларионова ходила много лет.
На премьере «Высоты» Ларионова сидела рядом с мужем. Когда герой Рыбникова, которого тоже звали Николай, сказал: «Эх, прощай, Коля, твоя холостая жизнь!» – зал взорвался аплодисментами.
Родившаяся вскоре дочь стала Аленой Рыбниковой.
Сразу после свадьбы Ларионова и Рыбников залезли в долги и купили огромную пятикомнатную квартиру возле метро «Аэропорт». Только они туда переехали, пришел посыльный от Вертинского с корзиной белой сирени – в феврале месяце! В сирени лежала записка, поздравляющая с рождением дочери.
Алла Ларионова и Николай Рыбников стали одной из самых известных, красивых и стабильных пар советского кино. Обязанности по дому были распределены сразу же: Алла занимается машиной, заменой лампочек, вбивает гвозди и делает ремонт. Рыбников взял на себя готовку и уборку. Особенно он любил делать пельмени. Каждую годовщину свадьбы отмечали с размахом. Всем гостям надевали фартук – и сажали под руководством Рыбникова лепить пельмени. В тот же день, 2 января, была годовщина и у их соседей по дому Сергея Бондарчука и Ирины Скобцевой. Часто отмечали вместе. С Бондарчуками Ларионова и Рыбников были близкими друзьями – даже крестили друг у друга детей. Николай Рыбников сыграл у Бондарчука в «Войне и мире» Дениса Давыдова.
Рыбников был натурой увлекающейся. Обожал шахматы – его друзьями были известнейшие шахматисты Борис Спасский, Михаил Таль, Ефим Геллер… После фильма «Хоккеисты» увлекся хоккеем. Чтобы сыграть в фильме «Девчата», за две недели похудел на двадцать килограммов – и получил роль, на которую уже был утвержден другой актер.
С Рыбниковым Алла чувствовала себя как за каменной стеной: она могла быть твердо уверена в том, что она – единственная женщина в его жизни. Его жизненное кредо было простым: «любимая женщина, любимый дом, любимая работа». Он очень ревновал Аллу – мог даже при случае подраться из-за нее. Ее дочь он любил как свою – и долго не соглашался завести второго ребенка: говорил, что один у них уже есть. Но Алла, которая очень хотела детей от Николая, настояла на своем – и в 1961 году у них родилась вторая дочь, Арина.
Их любовью восхищались, им завидовали. Они очень скучали, когда долго не виделись, спешили друг к другу, старались по возможности сниматься вместе. Вдвоем они снялись в восьми фильмах, самыми удачными из которых были «Ведьма» и «Седьмое небо». Хотя Ларионова любила повторять, что не понимает, как люди могут подолгу находиться вместе – мол, так можно и сковородкой по голове. А вот если постоянно в разъездах, как они, то и любовь не остынет.