Указом Святейшего Патриарха Московского и всея Руси Кирилла Алексей Васильевич награжден знаком «700-летие преподобного Сергия Радонежского» «во внимание к трудам на благо Святой Церкви».
Эта высокая награда стала признанием вклада депутата в строительство ставропольского храма святого преподобного Сергия Радонежского.
Храм был заложен в 2004 году. В течение десяти лет возводились стены, строилось здание воскресной школы. «Эта награда за те храмы, которые взлетели к небесам, благодаря Вашим трудам, за Вашу постоянную помощь. Святейший Патриарх решил поблагодарить Вас за это», — сказал, вручая Патриарший знак, Владыка Кирилл.
В ответном слове Алексей Завгороднев поблагодарил главу Ставропольской митрополии за признание благих дел. «С появлением новых или возрождением старых храмов, — считает Алексей Завгороднев, — духовная жизнь обретает новую силу. У людей есть возможность найти свою дорогу к вере, обрести духовные ценности».