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