- "Но как же родители?" - спросила в ответ Александра.
На счастье молодых, родители в тот момент были дома и находились в соседней комнате. Кузнецов решительно шагнул в их обитель и сообщил им, что они с Алиной собираются пожениться. Несмотря на то, что их отношения длились уже продолжительное время и родители Александры хорошо знали нашего героя, однако это заявление все равно оказалось для них полной неожиданностью. Мать девушки даже собиралась отказать молодому человеку, так как Александре в скором времени предстояло поступать в институт (во ВГИК). Однако отец девушки оказался на редкость выдержанным человеком (все-таки летчик!) и дал свое добро на эту женитьбу.
Между тем карьера Кузнецова в кино продолжала успешно развиваться. В конце 50-х на его творческом счету появилось еще три фильма: "На дорогах войны" (1958), "Повесть о молодоженах" (1959) и "Ждите писем" (1960). Последняя картина (ее снял Ю. Карасик) была наиболее удачной работой актера: в ней он сыграл шофера Леньку. Как писала затем критик Н. Зеленько: "Ленька самоуверен, неотразимо хорош собой и весело-нахален. Любит острить, все время чуть-чуть "работает на зрителя", устраивает розыгрыши, сохраняя при этом абсолютную серьезность. Актеру Ленька явно нравился, но относился он к нему беспристрастно: не скрывал ни Ленькиной душевной неразвитости, ни его хамства. Диалектику такого характера Кузнецов играл темпераментно, ярко, заразительно".
Буквально через год после этой роли в творческом активе актера появилась еще одна значительная работа: роль шофера Руденко в фильме Алексея Салтыкова и Александра Митты "Друг мой, Колька". В прокате 1961 года фильм занял 19-е место, собрав на своих сеансах 23,8 млн. зрителей. По мнению большинства критиков, этот фильм стал одним из лучших в советском кинематографе 60-х годов.
После этой картины предложений сниматься в других фильмах у нашего героя заметно прибавилось, однако он в большинстве своем отвечал отказом. Дело в том, что это были сплошь роли "розовых" героев, играть которых Кузнецову было уже неинтересно. Ему хотелось попробовать себя в отрицательной роли, и в 1962 году такая возможность ему представилась. В фильме Фрунзе Довлатяна "Утренние поезда" он сыграл роль Павла, человека бездуховного и циничного.
И все же ролей, подобных этой, в биографии Кузнецова было значительно меньше, чем ролей положительных. В 60-е годы последние следовали у актера одна за другой. Назову лишь некоторые из этих фильмов: "Как я стал самостоятельным" (1963), "Дайте жалобную книгу" (1965), "Весна на Одере" (1968). Этих ролей могло быть значительно больше, если бы сам актер порой не отказывался от них. Причем это были роли и фильмы, которые затем попадали в сокровищницу советского кино. О каких фильмах идет речь? Например, картина Михаила Ершова "Родная кровь", где нашему герою предлагали сыграть главную роль. Он отказался и роль досталась Е. Матвееву. Или фильм А. Салтыкова "Председатель", где Кузнецов должен был сыграть роль брата главного героя (ее потом сыграл И. Лапиков). Или рязановский "Берегись автомобиля", где Анатолию Кузнецову была предложена роль следователя Подберезовикова. "Опять праведника играть! Скука!" - подумал про себя наш герой и отказался. А затем смотрел картину и думал - что ж я сделал! Но было поздно.
И все же следует отметить, что главную роль в своей жизни Кузнецов все-таки не пропустил. Речь идет о фильме Владимира Мотыля "Белое солнце пустыни". И ведь попал наш герой на роль красноармейца Федора Сухова совершенно случайно. Первоначально на нее претендовал не менее популярный актер Георгий Юматов. Однако он влип в какую-то историю, сняться не смог, и съемочная группа стала искать другого актера.