Храм Архангела Михаила в Новоалтайске заложен в 2005 году как памятник труженикам тыла в годы Великой Отечественной войны. Проект выполнен в традициях раннемосковского каменного зодчества с элементами четырехстолпной однокупольной системы. Архитектурная разработка принадлежит П.И. Анисифорову и Е.В. Скрягиной.
Здание имеет трехъярусную структуру: квадратный в плане основной объем завершается перекрещиванием сводов, на которых установлен шестигранный второй ярус. Завершающий барабан с куполом луковичной формы формирует высотную доминанту привокзальной площади. Западный притвор со звонницей, северный и южный входы с пандусами соответствуют канонам храмовой архитектуры XVII века.
Внутреннее пространство организовано по крестово-купольной системе с опорой на четыре колонны. Нижний храм, равный по площади основному, включает ризницу и подсобные помещения. Винтовая лестница южного фасада обеспечивает доступ на хоры и звонницу. Строительные работы продолжались до 2009 года, когда состоялось освящение.
Храм относится к Барнаульской епархии Русской Православной Церкви Московского Патриархата. В декоративном оформлении фасадов использованы элементы, характерные для храмового зодчества XV-XVI веков: килевидные архивольты, ширинки с изразцами, перспективные порталы. Объемно-пространственная композиция создает градостроительный акцент в структуре городской застройки.