В 1956 году Анатолий Кузнецов умудрился сняться сразу в трех картинах: «Путешествие в молодость», «К Черному морю» и«Случай на шахте № 8». Последнюю картину (ее снял В. Басов) критика затем оценила как лучшую работу Кузнецова за три года его пребывания в кино. Стоит отметить, что во время съемок этой картины в личной жизни нашего героя произошли изменения: он женился. В 1979 году Кузнецову присвоили звание народного артиста РСФСР.
В 80-е годы Кузнецов снялся еще в добром десятке картин самых разных жанров. За свою кинокарьеру Анатолий Борисович сыграл более 100 ролей и оказался известным не только в своей стране. Однажды получил письмо с официальным сообщением — его имя включено в «Британскую энциклопедию искусств». На тот момент в ней упоминалось всего о трех деятелях советской культуры: грузинской актрисе Верико Анджапаридзе (мама Софико Чиаурели), Нонне Мордюковой и Анатолии Кузнецове.
