Не особо замеченной оказалась и другая его роль, датированная тем же годом, только декабрем – вратарь Петров в комедии «Запасной игрок». Короче, особых лавров начинающий актер после двух фильмов так и не снискал.
Однако это не отпугнуло от молодого актера других режиссеров. В итоге два режиссера с той же киевской киностудии – Александр Алов и Владимир Наумов – в 1954 году пригласили Рыбникова в свой фильм «Тревожная молодость». В этой картине актеру досталась роль сугубо отрицательная, но одна из центральных – Котьки Григоренко.
Премьера фильма состоялась 29 апреля 1955 года и была очень хорошо встречена зрителем. По сути, именно с этого фильма началась звездная судьба режиссерского тандема Алов – Наумов, а также трех актеров, которые исполняли в нем главные роли: Николая Рыбникова, Александра Суснина и Тамары Логиновой. Эти трое стали настоящими звездами советского кино 50-х годов.
На момент выхода «Тревожной молодости» Рыбников уже снимался в новом фильме. Это была мелодрама о деревенской жизни с социальным уклоном – «Чужая родня» Михаила Швейцера. Этот фильм вышел на широкий экран в январе 1956 года и, конечно, прибавил новую толику славы Николаю Рыбникову. Но именно, что толику, поскольку настоящий обвал популярности у этого актера произошел спустя десять месяцев, а именно – 26 ноября 1956 года, когда в прокат была выпущена мелодрама «Весна на Заречной улице» Феликса Миронера и Марлена Хуциева, где Рыбников вновь сыграл главную роль – уже не колхозника, а сталевара Сашу Савченко.
По сюжету, у Савченко есть любимая девушка Зина, которая любит его и готова выйти замуж хоть завтра – только позови. Но тут в вечернюю школу рабочей молодежи приходит новая молодая учительница Татьяна Сергеевна Левченко, и у героя Рыбникова от любви к ней буквально меркнет сознание. Эта любовь и стала главным лейтмотивом всего фильма.
Итак, в «Весне на Заречной улице» (фильм собрал в прокате 30, 12 млн. зрителей, 9-е место) Рыбников исполнил роль простого рабочего парня, металлурга. Скажем прямо, до этого в советском кино многие актеры играли роли рабочих парней. Однако это были несколько иные герои: слишком пафосные, слишком правильные. С приходом в кино такого актера, как Рыбников (а также Алексей Баталов), эти роли обрели иную окраску: более простую и человечную. Вот и Рыбников сыграл своего металлурга Сашу Савченко настолько обаятельно, что буквально влюбил в себя миллионы советских людей, которым пришлась по душе не только его актерская игра, но и талант певца (в фильме он исполнил песню «Когда весна придет», мгновенно ставшую всенародным шлягером). Как напишет позднее кинокритик Е. Третьяк:
«Вся страна запела песни, услышанные из уст рыбниковских героев про «заводскую