С 2012 года, по настоящее время, актёр женат на актрисе Елене Дудиной (26.10.1988 г.р.), воспитывают дочь Милену (с июля 2012 г.). Вместе с Еленой Анатолий снялся в сериале "Вчера закончилась война" и по иронии судьбы они играли в нём мужа и жену. Когда Анатолий сказал, что они с Еленой решили пожениться, мама актёра, Любовь Руденко, не одобрила решение сына. Из-за этого в семье, не часто, но бывают ссоры.http://www.vokrug.tv/person/show/Elena_Dudina/