Спустя всего несколько месяцев на экраны вышла картина «Высота», ставшая еще одним хитом с участием Рыбникова.

Во время съемок Николай Рыбников женился на своей бывшей однокурснице по ВГИКу Алле Ларионовой, считавшейся еще тогда первой красавицей. Как вспоминает сама актриса: «На премьере «Высоты» в Доме кино мы уже сидели рядом. И когда герой фильма, которого тоже звали Николаем, произнес с экрана: «Эх, прощай, Коля, твоя холостая жизнь!» — зал взорвался аплодисментами».

В 1958 году Николай Рыбников снялся в картине Эльдара Рязанова «Девушка без адреса». В отличие от  критиков, посчитавшим фильм унылым, зритель воспринял фильм очень горячо.

Фантастическая слава Николая Рыбникова длилась до начала 60-х годов, после чего пошла на убыль. Последней картиной, в котором актер появился в главной роли, и которая собрала огромную почти 35-миллионную зрительскую аудиторию, стала великолепная комедия «Девчата».

Отношения исполнителей главных ролей, Румянцевой и Рыбникова, по сюжету картины изображавших бурную страсть, сложились не сразу, а посему сцены ссор получались у актеров гораздо достовернее, ведь и играть-то, собственно, не надо было — они ругались практически весь съемочный период. Рыбников был уже известным актером, одним из самых популярных в Советском Союзе, в то время как Румянцева, хоть и снялась уже к тому времени в четырнадцати картинах, только-только приобрела известность. 

Румянцева рассказывала позже: «Профессионалом он был потрясающим. Фильм снимали на Северном Урале. Мороз — за 45 градусов. Просыпаешься ночью — все в инее. Потом по этому морозу долго едем в розвальнях на делянку, где снимали многие фрагменты фильма.

Операторы держат камеры под полушубками, иначе моторы отказывают. Ждем, когда в термосах привезут обед. Разливаю его в миски, а он тут же превращается в лед. И вот предлагаю испробовать этот „суп“ Илье (Николаю). Он кладет ложку в рот… а вынуть не может. Отогрел, вытащил ее с куском кожи. Потекла кровь. „Ну, — говорим, — все“. Видим же — распухает щека. А Коля: „Нет. Будем снимать“. И опять сует ложку в свой больной рот. Сняли! А он потом так тихонечко в сторону отворачивается и… лужица крови. Представляю, какую адскую боль он испытывал…».

В дальнейшем Рыбников исполнил множество интересных ролей, он снялся в фильмах – «Им покоряется небо» (1963), «Хоккеисты» (1964), «Война и мир» (1967), «Круг» (1973), «Потому что люблю» (1975), «Развлечение для старичков» (1977), «Уходя – уходи» (1979), «Вторая весна» (1980) и многих других.  В нескольких картинах Николай снялся со своей женой, самые известные из которых – «Седьмое небо» (1972) и «Семья Ивановых» (1974).

Снимаясь все реже и реже, он стал вести жизнь обычного пенсионера.

Николай Николаевич Рыбников скончался 22 октября 1990 года, не дожив до своего 60-летия полтора месяца. Как рассказывают близкие, перед этим он сходил в баню, выпил рюмку коньяка, лег спать и не проснулся…