Там, в коридорах ВГИКа, ее и увидел Владимир Басов, искавший исполнительницу на роль Аллы в своем фильме «Случай на шахте № 8». Увидел пришедшую на пробы студентку и во второй раз потерял голову.
Их стремительный роман развивался на съемочной площадке кинокартины, которую тогда снимал Басов. В экспедиции в районе Печорского угольного бассейна, что располагался вблизи от полярного круга, в реальной обстановке шахтерских городов и поселков, жители которых стали первыми благодарными зрителями новой картины молодого, но уже известного кинорежиссера.
Сценарий, который написали кинодраматурги Юлий Дунский и Валерий Фрид, был основан на событиях, не понаслышке знакомых авторам. Осужденные по навету, они, не успев в свое время закончить ВГИК, оказались в далеком заполярном поселении Инта, где «доживали» свои сроки политические заключенные и отбывали наказание уголовники. В Инте все они работали на шахтах Печорского угольного бассейна, добывая во время войны «черное золото» для осудившей их родины, а потом жили, как тогда говорилось, «на поселении». Именно в этих местах и провели лучшие годы своей молодости Дунский и Фрид, «ледяной» атмосферой тех мест пронизан и их сценарий, и фильм Владимира Басова.
«Случай на шахте № 8» снимался зимой, которая в тот год выдалась особенно студеной и суровой – на морозе даже кинокамера замерзала. Но для молодой актрисы было интересно открывать для себя совершенно незнакомые места, так разительно отличавшиеся от того, к чему она привыкла с детства. В этой экспедиции было много новых знакомств: среди ссыльных политических оказались удивительные люди – умные, образованные, встречи с которыми порою переворачивали душу и трогали за живое. Живой была и атмосфера на съемках – Басов умел превращать работу в радость, но скучно не было и после репетиций и съемок. Участники киноэкспедиции часто собирались вечерами вместе, шутили, смеялись, пели под гитару. С удовольствием пела и Наташа Фатеева, и смущалась и даже иногда всем существом напрягалась, когда к ней подсаживался режиссер Басов и в антрактах между байками, травить которые он был мастер, снова и снова возвращался к теме «выходите за меня замуж». Фатеева еще долго стеснялась внимания к себе со стороны этого яркого, эффектного человека, потрясающего рассказчика, обаятельного лидера любой компании. Но Басов не отступал – он уговаривал, убеждал, очаровывал. И одновременно без устали «лепил» из молодой актрисы свою героиню.
У Аллы в картине роль значимая. Дочь одного из главных героев, строителя и начальника заполярного угольного комбината Краева, и любимая девушка другого главного героя, молодого геолога Володи Батанина, ставшая в финале фильма его женой, – она была тем камертоном, который выявлял лучшие стороны человеческого характера каждого из них, и в то же время становилась своеобразной точкой отсчета на весах их конфликта, своего рода внутренним судьей в производственном столкновении Краева и Батанина.
Алла—Фатеева была воплощением судьбы и характера современницы – девушка из маленького северного городка, после школы не добрала баллов на экзаменах в столичный институт и теперь работала рядом с отцом, не пользуясь никакими привилегиями его начальственного положения. Фатеева создавала образ правильной, доброй, милой, немного «ершистой» Аллы, наделенной сложно сочетающимися и порою противоречивыми чертами в характере, но этим характером обладающей, – принимая сторону Батанина, Алла смогла найти в себе силы для самого серьезного в ее жизни поступка – ушла от отца.
Рядом с женственной, но не «одомашненной» до мещанства Аллой смягчался внешне суровый и жесткий отец-руководитель, а ее решительность и преданность еще более подчеркивали внутреннюю теплоту и благородство любимого ею человека. И хотя многие критики тех лет считали «любовную линию» в фильме недостаточно проработанной, все самые красивые эпизоды фильма связаны с появлением на экране Аллы Краевой. И поэтому для Басова логичным финалом картины стал элегический пробег Володи и Аллы по мосту, снятый одним из лучших мастеров операторского искусства в советском кино – Тимофеем Лебешевым.
К моменту завершения работы над фильмом Басов и Фатеева уже были женаты.
Басов умел обаять и ухаживал виртуозно, он обладал поистине гипнотической силой воздействия на женщин. Особенно когда был в них влюблен. Басов был талантлив во всем и в сотворении мифа любви тоже. «Может, он и не красавец, но он – красивый человек. Когда мы познакомились, мне исполнился 21 год, а ему 33. Мужчина в самом расцвете, блистательная, яркая личность, Басов обладал талантами на десятерых, и мне он казался самым красивым, потому что был интересен, как человек. Люди с приятной внешностью иногда воспринимаются уродами, потому что негармоничны, пусты и бездарны. А те, что с Богом в душе, как правило, всегда красивы», – вспоминала позднее сама Наталья Фатеева.