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