Кустинская считалась одной из самых красивых студенток ВГИКа, и вполне естественно, что за ней пытались приударить многие, в том числе и участники фильма. Однако режиссер стоял на страже нравственности в своем коллективе, не позволяя маститым актерам даже приблизиться к дебютантке. При этом он ни на шаг не отпускал Кустинскую от себя – даже когда она была свободна от работы, он забирал ее с собой на съемочную площадку. Как говорится, от греха подальше.

И все же, едва закончились съемки, юная красавица вышла замуж. Правда, ее избранником стал человек, не имевший к фильму «Хмурое утро» никакого отношения, но он был из того же киношного мира. Речь идет о 29-летнем режиссере Юрии Чулюкине.

Их знакомство произошло за несколько лет до свадьбы. И оно не оставило в памяти актрисы приятных воспоминаний. Увидев ее в первый раз, Чулюкин засмеялся и сказал своим приятелям: «Это что за худышка? Разве из нее может получиться актриса?» Кустинская тогда была сильно уязвлена и с тех пор боялась встречаться с Чулюкиным. Но однажды он сам остановил ее в институтском коридоре и предложил роль в своем новом фильме. Наталья обещала подумать, а Чулюкин взял у нее домашний адрес и уже через день принес сценарий. Так началось их знакомство, которое длилось… всего два дня. На третьи сутки Чулюкин сделал Кустинской предложение, которое она… с ходу приняла.

После «Хмурого утра» Наталья привлекла к себе внимание других режиссеров и в течение трех последующих лет снялась еще в трех фильмах. Это были: «Сильнее урагана» (1959; Катя Беляева), «Первые испытания» (1960) и «Годы девичьи» (1961; главная роль – Настя).

В 1961 году Наталья имела все шансы сыграть роль-мечту, причем в фильме собственного мужа, но судьба распорядилась по-своему. Что же случилось?

После «Неподдающихся» Чулюкин был моментально записан критиками в одного из самых перспективных молодых комедийных режиссеров, которым предстояло бросить перчатку более взрослым комедийщикам, вроде Леонида Гайдая и Эльдара Рязанова. Поэтому вторым фильмом Чулюкина тоже стала комедия, причем не менее успешная, чем предыдущая. Речь идет о фильме «Девчата». Зная об этом, Кустинская с надеждой ждала, что ее благоверный предложит ей главную роль – поварихи Тоси. Однако тот снимать свою жену в данной роли не хотел, отдавая предпочтение все той же Надежде Румянцевой. Однако и отказать жене в открытую режиссер тоже не мог. Поэтому поступил в соответствии со своим знаком – по-змеиному хитро: сделал с ней пробу и показал ее своим худрукам в лице Юлия Райзмана и Михаила Ромма. Те Кустинскую забраковали. После этого Чулюкин со спокойной совестью утвердил на роль Румянцеву, а жене предложил другую – красавицы Анфисы. Но та закатила мужу скандал и от участия в картине отказалась. (На роль Анфисы она сама посоветовала взять Светлану Дружинину, которая тогда маялась без работы.)

Пока муж снимал «Девчат», Кустинская тоже без дела не сидела – съездила летом в Севастополь, где сыграла пусть небольшую, но весьма колоритную роль молодой мещанки Кати Федоровой, которая по сюжету была школьной подругой главной героини фильма Жени (актриса Ариадна Шенгелая). Последняя, попав в затруднительное положение (потеряла казенные деньги), приходила к подруге попросить у нее в долг, а та хоть и не отказала, но повела себя так, что брать у нее эти деньги сразу расхотелось.

Пережив непростой для себя 1961 год, Кустинская в следующем году вновь была приглашена на главную роль. Речь идет о картине Михаила Ершова «После свадьбы» (1963; роль Тони). Однако всесоюзная слава пришла к Наталье Кустинской благодаря другому фильму. Речь идет о комедии Генриха Оганисяна «Три плюс два», где Наталье досталась роль, по сути, самой себя – киноактрисы по имени Наташа.