Одними из первых в Свердловской области, депутат Анатолий Павлов  начал помогать церкви. В своё время были  выделены деньги на строительство Храма на Крови -  более 200 тысяч долларов, построена       часовня на месте расстрела царской семьи  и деревянная церковь на Северном кладбище  г.Екатеринбурга. И сегодня  в избирательном округе ведётся активная работа по  восстановлению храмов: возведена церковь в г.Заречный, в п.Верхнее Дуброво, реставрируются церковные комплексы в с.Косулино,  с.Бруснята.

Анатолий Павлов принимает самое деятельное участие в  восстановлении церкви во имя Успения Божией Матери в п.Белоярский. Храм, заложенный ещё в 1823 году, потерпел, как и многих храмы нашего Отечества, серьёзные разрушения: утрачена центральная часть,  алтарь и колокольня использовались в качестве зерносклада, спортзала, киноклуба, а с 1963 года  здесь была типография. Сейчас храм постепенно возвращается к жизни, и в том числе при поддержке депутата Анатолия Павлова. На ремонтные работы, на счёт прихода недавно переведена денежная сумма. От имени настоятеля прихода во имя Успения Божией Матери священника Стефана Никитина на  имя Анатолия Павлова поступило благодарственное письмо.