Как вспоминала Наталья Леонидовна, после триумфального выхода картины Гайдай ожидал, что звездами станут Гомиашвили и Наталья Воробьева, сыгравшая Эллочку-людоедку. Но, вопреки его ожиданиям, самый большой интерес у народа вызвали Киса Воробьянинов (Филиппов) и Грицацуева. Гайдай понял, что родилась звезда, и пригласил Крачковскую в свой следующий фильм — «Иван Васильевич меняет профессию». Правда, в разгар съемок случилась неприятность: Наталья Леонидовна заболела воспалением легких и больше месяца провела в кровати. Из-за болезни она резко сбросила около двадцати килограммов и вернулась на съемочную площадку в предвкушении, как все удивятся ее новой фигуре. Но когда Гайдай увидел, что актриса из пышечки превратилась в достаточно стройную женщину и груди у нее уже не «арбузные», строго сказал «Значит, так, Наталья Леонидовна, переводим вас на спецпитание: манная каша, взбитые сливки, макароны с сыром, оладьи! Вы должны поправиться! Жена Бунши такой худой быть не может». И Крачковская ради роли мужественно набрала нужные килограммы, а ведь это был, кажется, единственный случай, когда она реально похудела.
И только на одну вещь ее не смог уговорить режиссер — это побриться налысо. Внимательному к деталям Гайдаю хотелось, чтобы, снимая парик со словами «И тебя вылечат, и тебя тоже вылечат, и меня вылечат...», актриса показывала блестящую лысину. «Побреюсь — но только после вас!» — ответила Крачковская, и тема была закрыта.
С тех пор в кино Крачковская была нарасхват. Даром что непрофессиональная актриса, она могла выполнить любые задачи. Например, когда ее пригласили в китайско-российско-белорусское кино «Красная вишня», оказалось, что все ее партнеры — китайцы, не владеющие русским языком. Но даже в таких условиях Наталья Леонидовна сыграла блистательно. На самом деле это случайность, что у Крачковской не было актерского диплома. Вообще-то после школы Крачковская с легкостью поступила во ВГИК. К сожалению, недоучившись на первом курсе, она покинула институт из-за проблем со здоровьем: у Натальи неожиданно стало пропадать зрение. Пока лечилась, мечта об актерстве стала далекой и какой-то нереальной. Хотя в массовке девушка иногда снималась, и именно в коридорах «Мосфильма» она познакомилась с будущим мужем.