Храм Николая Чудотворца в Новоалтайске (Чесноковке) был основан в 2015 году. Строительство завершилось в 2018 году. Церковь освящена 24 февраля 2018 года в честь святителя Николая, архиепископа Мир Ликийских. Храм представляет собой каменное здание, выполненное в традициях русской православной архитектуры.
Архитектурный облик храма включает двухсветный четверик под высокой двухскатной крышей, пятигранную апсиду, трапезную и двухъярусную колокольню. Престол храма освящен в честь Николая Чудотворца. В обиходе храм также называют Никольской церковью, Николаевской церковью или Свято-Никольской церковью.
Храм принадлежит Русской Православной Церкви Московского Патриархата. Богослужения совершаются по принятому в РПЦ чину. Религиозное здание функционирует как приходской храм, обслуживающий верующих города Новоалтайска и близлежащих населенных пунктов.
Исторических сведений о более ранних храмах в этом месте не обнаружено. Современное здание построено на новом месте, не связанном с дореволюционными церковными постройками. Территория, на которой расположен храм, ранее не использовалась для культовых целей.
Храмовая архитектура отражает традиционные принципы православного зодчества, адаптированные к современным строительным технологиям. В оформлении фасадов и интерьеров использованы канонические элементы православной храмовой декорации.