Сколько уже мы видели добрых и лукавых солдатских лиц, выгоревших гимнастерок и аккуратных скаток через плечо. И как часто выглядели они похожими друг на друга. Но возник в знойном мареве пустыни Сухов-Кузнецов, и выгоревшая гимнастерка его воспринимается как неповторимый подлинник. Пустыня обжита Суховым по-хозяйски, по-крестьянски домовито, как собственное поле…»

Роль Федора Сухова сделала Кузнецова суперпопулярным актером. Его и до этого прекрасно знали зрители, но то, что началось в 1970 году, когда картина вышла на широкий экран, было неописуемо. У актера появились миллионы новых поклонниц, которые буквально забрасывали его любовными письмами. Тогда даже случилась забавная история. Некий артист, внешне похожий на Кузнецова (кстати, приятель нашего героя), разъезжал по городам Союза и, выдавая себя за известного артиста, влюблял в себя женщин. И вот однажды на имя настоящего актера Анатолия Кузнецова из глубинки приходит письмо: «Здравствуй, дорогой мой Толик. Я согласна с твоим предложением. Скоро приеду к тебе. Вот продам шифоньер — и приеду. Денег на первое время нам с тобой хватит». К большому счастью нашего героя, на конверте был штамп города, в котором он никогда в жизни до этого не бывал. А так мало ли какие мысли могли прийти в голову его родственникам.

Благодаря этому фильму Кузнецов стал чаще бывать за рубежом. В одной Африке он объездил девять стран, был в Мексике, Японии. И везде «Белое солнце пустыни» пользовалось большим успехом у зрителей. Благодаря этой картине нашего героя стали приглашать в свои работы и зарубежные режиссеры. Правда, в основном это были коллеги по социалистическому лагерю. Кузнецов тогда снялся в советско-болгарском фильме «Братушка» (1976), советско-чехословацких: «Один сребреник» (1976) и «Гордубал» (1979). Последнюю картину сам актер считает одной из лучших в своем послужном списке.

Стоит отметить, что в 70-е годы актер снимался не менее активно, чем в прошлые десятилетия.