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