Н. Белохвостикова рассказывает: «Когда я пришла к Алову и Наумову, я вообще по-другому посмотрела на само искусство кино. Эти режиссеры считали, что кадр должен восприниматься как картина. Пока они снимали „Тиля“, у них под рукой постоянно были альбомы Босха, Брейгеля. Они постоянно слушали Баха, Вивальди.
Костюмы кроились по древним выкройкам, создавались специальные красители. Цвет подбирался по картинам Брейгеля: красный не красный, и не бордовый, и не терракотовый, но именно тот, который на картине. От цветовой гаммы зависело многое, ей все было подчинено…
Однако добрые семейные отношения у нас не переносятся на площадку. Наоборот. С Володей мне намного сложнее работать. Муж, как никто, знает мои возможности, знает, что от меня ждать и требовать. Мне же кажется, что очень стыдно подводить мужа…»
В. Наумов: «У меня все время есть чувство какой-то вины перед Наташей. Она снималась во всех моих фильмах, были и главные роли, но вот роли, написанной специально для нее, не было. Еще: у меня и так большое напряжение на съемках, но, когда начинает работать Наташа, я всегда очень нервничаю, потому что я знаю все сложности чисто бытового плана, болезни и прочее. Мы снимали „Легенду о Тиле“. Мороз. Я в валенках, в тулупе. А она в тоненьком платьице из мешковины. Ну мне просто нехорошо! Я уже не думаю о кино, но одновременно с этим я вижу ее синие губы, окоченевшие ноги, и рождается дополнительная волна эмоций. Жалости. Я ей говорю: запомни эти ноги и губы. А она в этом эпизоде везла искалеченную мать».
Между тем самым кассовым фильмом тандема Наумов — Белохвостикова был фильм «Тегеран-43». Этот боевик стал фаворитом 1981 года и собрал на своих сеансах 47,5 млн зрителей. В фильме снималось целое созвездие как советских, так и зарубежных «звезд», в том числе и Ален Делон.
Рассказывает Н. Белохвостикова: «Мы снимали сцену гибели героя, которого играл Делон. По сюжету Делон должен был опрокинуть меня на мостовую и закрыть телом от пуль террористов. Но ночью прошел дождь, и палая листва покрывала набережную. Было скользко. И Делон категорически от съемок отказался, разбиться боялся. Потом, когда ему привезли наколенники, налокотники, жилет специальный, передумал. А я, русская артистка, играла без всякой страховки. Правда, перед этой сценой Делон поинтересовался: „Как же ты будешь сниматься?“ А я ему: „Нормально. Скажут „мотор!“, и побегу“. Ну, Делон и ухнул на меня всеми своими килограммами. У меня после этого вместо спины был сплошной черный синяк, я не могла спать три недели».
В 1984 году Н. Белохвостиковой было присвоено звание народной артистки РСФСР. А через год за исполнение главной роли в фильме «Берег» ее наградили Государственной премией СССР.
В 80-е годы в семье актрисы произошло несчастье: сгорела их квартира на улице Черняховского.