Премьера фильма «Чужая родня» стала «звездным часом» для Мордюковой. После этого у нее одна за другой пошли роли, которые вывели ее в число лучших актрис не только советского, но и мирового кино. Это вовсе не преувеличение, так как позднее (в 1992 году) имя Нонны Мордюковой будет занесено в Британскую энциклопедию кино. Кроме нее этой чести будут удостоены еще две советские актрисы: Фаина Раневская и Верико Анджапаридзе.
В середине 50-х Мордюкова имела прекрасную возможность сыграть роль-мечту – шолоховскую Аксинью в «Тихом Доне», экранизировать которую задумал «крестный отец» нашей героини в кинематографе Сергей Герасимов. Отметим, что в ту пору в киношной среде ходили упорные слухи о том, что Мордюкову и Герасимова связывают не только служебные, но и романтические отношения. Поэтому участие молодой пассии режиссера в этом грандиозном кинопроекте ни у кого не вызывало нареканий. Кроме одного человека – супруги режиссера Тамары Макаровой (13 августа 1907 года, Лев-Коза). Макарова не очень хорошо относилась к Мордюковой еще со студенческих времен (что закономерно, учитывая, что Бык и Коза плохо ладят друг с другом), а тут еще этот любовный роман. Короче, именно Макарова заставила мужа искать на роль Аксиньи другую исполнительницу. В итоге ею стала Элина Быстрицкая. По словам Мордюковой, для нее это был столь тяжелый удар, что она едва не наложила на себя руки! Затем вроде отошла, благо без работы ей тогда сидеть не приходилось.
В конце 50-х годов Мордюкова снялась в следующих фильмах: «Екатерина Воронина» (1957; крановщица Дуся Ошуркова; 11-е место в прокате – 27,8 млн зрителей), «Добровольцы» (1958; метростроевка; 17-е место – 26,6 млн), «Отчий дом» (Степанида), «Все начинается с дороги» (Даша), «Хмурое утро» (Матрена) (все – 1959).