1993 год ознаменовался для города Новоалтайска началом строительства церкви Георгия Победоносца. Построение храма длилось на протяжении четырех лет. Церковь открыла свои двери для прихожан в 1997 году.
Храм Георгия Победоносца выполнен красным кирпичом с соблюдением традиций древней русской православной архитектуры. Церковь венчают пять куполов, центральный купол выполнен из позолоты, боковые – зеленого цвета. Подобная цветовая гамма выглядит очень необычно и красиво. В церкви также имеется величественная колокольня с шатровым венчанием. В храме выстроено два придела. Они носят имена Георгия Победоносца и Иоанна Кронштадского.
Ежедневно открыты двери церкви Георгия Победоносца для православных прихожан, а также для туристов. По субботам и воскресеньям в храме всегда много посетителей, верующие приходят целыми семьями. Жители и гости Новоалтайска любят эту церковь и всегда рады побывать в ее стенах. Георгиевский храм по праву считается одним из главных украшений города.
Настоятелем храма служит протоиерей Андрей Басов.