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