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

Вот далеко не полный перечень ролей, сыгранных в кино народным артистом России А.Б. Кузнецовым: Николай Желудев («Опасные тропы», 1954), Николай Воробцов («Гость с Кубани», 1955), лейтенант Малюткин («За витриной универмага», 1955), Петров («Путешествие в молодость», 1956), Николай Кукушкин («К Черному морю», 1957), Владимир Батанин («Случай на шахте восемь», 1957), Владимир Сушков («На дорогах войны», 1958), Володя Солоухин («Повесть о молодоженах», 1959), майор Андреев («Фортуна», 1959), Ленька («Ждите писем», 1960), Сергей Руденко (Друг мой, «Колька!», 1961), Папа («Как я был самостоятельным», 1962), Сергей Березин («Остров Ольховый», 1962, ТВ), Павел («Утренние поезда», 1963), Иван Кондаков («Дайте жалобную книгу!..», 1965), Белопольский («Пакет», 1965, ТВ), Мартьянов («Совесть», 1965), Жан Петриченко («Бабье царство», 1967), майор Лубенцов («Весна на Одере», 1967), Волков («Встречи на рассвете», 1968), Переводчик («Люди на Ниле», СССР–Египет, 1968), Федор Сухов («Белое солнце пустыни», 1969), Рабочий («На пути к Ленину», 1970), Рощин («Возвращение катера», 1971), генерал Петр Петрович («Украденный поезд», СССР-НРБ, 1971), майор Горнин («Мой нулевой час», 1971), генерал Захаров («Освобождение», 1968–1971), Веснин («Горячий снег», 1972), Павел Демидов («Жизнь на грешной земле», 1973), Пеклеванов («И на Тихом океане», 1973), Советский майор («Как песня», НРБ, 1973), Сергеев («Единственная дорога», СССР-СФРЮ, 1974), Алесь Казанок («Братушка», СССР–НРБ, 1975), Василий Балышев («Жить по-своему», 1976), Лесник («По секрету всему свету», 1976, ТВ), Лацо Татар («Один сребреник», Чехословакия, 1976), майор Морошкин («В зоне особого внимания», 1977), судья Ляпкин-Тяпкин («Инкогнито из Петербурга», 1977), Отец («Птицы на снегу», 1977), Игнат Костыря («Хомут для Маркиза», 1977), Рябинин («Голубка», 1978, ТВ), Колобов («Дети как дети, 1978, ТВ), директор ПТУ («Последний шанс», 1978), Савельев («Право первой подписи», 1978), Нестеров («Вторая весна», 1979), Грачев («Родное дело», 1979), Гордубал («Гордубал», Чехословакия, 1979), Лукьянов («Частное лицо», 1980, ТВ), Чубук («Школа», 1980, ТВ), Кораблев («Его отпуск», 1981, ТВ), полковник Морошкин («Ответный ход», 1981), генерал-майор Павлов («Случай в квадрате 36-80», 1982), Ильин («Высокая проба», 1983, ТВ), Василий Кучкин («Комета», 1983), Командир партизанского отряда («На том берегу свобода», НРБ–ЧССР, 1983), Заместитель директора института («Полоса везения», 1983), красноармеец Сухов («Приключения Петрова и Васечкина обыкновенные и невероятные», 1983), Антон Курмаев («Медный ангел», 1984), Степан Гребенцов («Песочные часы», 1984), Член Военного совета («Репортаж с линии огня», 1984), Секретарь Могилевского обкома («Битва за Москву», 1984–1985), Егорьев («Берега в тумане», СССР–НРБ, 1985), полковник Корнилов («Пять минут страха», 1985), дядя Юра («Была не была», 1986, ТВ), Костылев («Без солнца», 1987), Лемехов («Радости земные», 1988, ТВ), а также роли в фильмах «На углу, у Патриарших», «Кавалеры Морской Звезды», «Райское яблочко» (продюсер, исполнитель главной роли), «Богатство», «Евлампия-2», «День Победы», «Участок», «Турецкий гамбит» и др.