Ее вдохновенное чтение произвело впечатление на всех присутствующих, и ей поставили «отлично». Кроме этого, помогло еще одно обстоятельство. Незадолго до экзамена в кулуарах института ее разглядел некий молодой человек, поступавший на операторский факультет. Для поступления ему необходимо было представить на суд экзаменаторов пять собственных фоторабот. Юноше долго не могла прийти в голову ни одна идея, которая могла бы лечь в основу этих фотографий. И тут он увидел героиню нашего рассказа. Наталья согласилась позировать юному фотографу, и тот в течение часа сделал с десяток ее портретов. Пять из них затем легли на стол Сергея Бондарчука, который принимал экзамен у Андрейченко. На фотографиях она выглядела так фотогенично, что у экзаменаторов развеялись последние сомнения: девушка не только прекрасно читала стихи, но и внешне выглядела достойно.
Дебют Андрейченко в кино состоялся в 1975 году, когда она училась на втором курсе ВГИКа – она сыграла крохотную роль девушки по имени Валя в картине Гавриила Егиазарова под названием «От зари до зари». Но ее роль в фильме была столь маленькой, что широкий зритель ее попросту не заметил (премьера картины состоялась в декабре 75 го).
Между тем уже два года спустя на экраны страны вышли сразу три фильма с участием Андрейченко, которые, собственно, и стали первыми ступеньками для молодой актрисы на ее пути к славе. Началось же все с фильма «Степанова памятка» (по рассказам П. Бажова) Константина Ершова, где Наталья сыграла роль Танюши. Критик О. Сулькин так писал об этой роли актрисы:
«Режиссер оказался снайперски точен в выборе исполнительницы. Андрейченко – сама бажовская Танюша, «красна ягодка», румяная, волоокая, стройная. И все, стоп – этого, внешнего, природно-фактурного и достаточно, словно окоротили ее перед съемкой. В отмеренном пространстве роли, кажется, почти нет места для психологии, драмы. Она здесь эффектная, центральная по реестру ролей, но – статистка…»
Фильм вышел на экраны в феврале 1977 года. А три месяца спустя свет увидели еще две ленты с участием Андрейченко: «Долги наши», которую снял Борис Яшин, где Андрейченко исполнила роль Верки, и «Колыбельная для мужчин» Владимира Златоустовского и Ивана Лукинского, где актрисе досталась роль Вали Крыловой.
В итоге к моменту окончания ВГИКа в 1977 году на счету Андрейченко было уже четыре сыгранных роли в кино. Кроме этого, в дни окончания института молодая актриса снималась еще в трех фильмах: «Поединок в тайге» (роль – Пелагея), «Степь» (роль – девка на снопах) и Настя Соломина в «Сибириаде». Однако несмотря на столь богатый послужной список ни одна из этих ролей не принесла актрисе настоящего творческого удовлетворения. Героини, сыгранные ею, были однотипны и похожи одна на другую: взять ту же Танюшу из «Степановой памятки», или деревенскую девушку в «Долгах наших», или девку на возу в «Степи».
Исключение составляла роль Насти Соломиной в «Сибириаде», однако эта длинная эпопея будет сниматься два года и выйдет на экраны страны почти через три года после окончания Андрейченко ВГИКа. О его премьере мы расскажем чуть ниже, а пока упомянем, что во время работы над ним у Андрейченко случился роман с постановщиком фильма Андреем Михалковым-Кончаловским. О том, как это произошло, вспоминает сам режиссер:
«Когда я стал спрашивать, кого из талантливых вгиковских ребят пригласить ассистентом на «Сибириаду», мне посоветовали студента режиссерского курса Сашу Панкратова. Так он появился у нас в группе. Человек жизнерадостный и наивный…
Саша был и есть дамский угодник. Большой ходок по барышням. Знал весь актерский молодняк в Москве, включая всех абитуриенток. Я озадачил его просьбой найти молодую актрису на роль Насти. Чтобы внешне она была сибирская, ядреная, кровь с молоком.
Я в это время болел, перенес на ногах воспаление легких. Жил у родителей, в моей квартире жила Вивиан (тогдашняя жена режиссера – француженка. – Ф.Р.). Саша привел Наташу Андрейченко: высокая, статная, круглая, вся, как яблоко, крепкая – укусить невозможно. Она мне понравилась, я начал нести какую-то ахинею, тут же решили выпить водки – болезнь этому не помеха. Она стояла, готовила яичницу; я смотрел на ее икры, плотные, сбитые, – сразу понял: она – настоящая и, наверное, сможет сыграть Настю…