Трудно назвать количество храмов и монастырских обителей, построенных к концу XIX века в России – в том числе и в Сибири - в честь Святителя Николая. В начале XX века строительство новых храмов в честь любимого и почитаемого русским народом святого продолжалось. Не был исключением и город Барнаул. Никогда еще не знал наш город такого размаха храмового зодчества, как в то время. Одновременно строились Покровская церковь в Зайчанской слободе, Троицкая церковь в нагорной части города, храм Воздвижения Честнаго и Животворящего Креста Господня (ныне в этом здании, что на территории парка меланжевого комбината, находится планетарий), церкви во имя иконы Казанской Пресвятой Богородицы и Святителя Иннокентия Иркутского на территории женского монастыря, деревянные храмы в Острожном переулке и в тюремном замке…

В это же время улицы города украсили и несколько великолепных часовен, построенных по проектам замечательного алтайского архитектора Ивана Носовича. Была возведена деревянная часовня на ключе Святителя Николая, недалеко от Богородице-Казанского женского монастыря.

А на центральной улице Барнаула – Московском проспекте – появилась солдатская (или полковая) Никольская церковь. В начале XX века в России действовало правило, согласно которому в тех районах, где дислоцировались русские воинские силы численностью не менее батальона, нужно было строить солдатские храмы, а там, где это было невозможно, стали появляться походные воинские церкви и даже церкви-вагоны. В городе в то время находился Барнаульский стрелковый полк, поэтому вопрос о строительстве храма был предрешен, тем более что военное ведомство выделило для этих целей 36 тысяч рублей, а Главный штаб предложил проект кирпичной церкви, вмещающей 630 человек, причем этот проект был одобрен Государем Императором Николаем II.

18 апреля 1903 года на очередном заседании городской думы первым рассматривался вопрос о выделении городской территории для строительства полковой церкви. В то время, кстати, Барнаул испытывал нехватку городской земли, но все же дума решила этот вопрос положительно: для строительства храма было отведено 290 квадратных сажен земли на углу Московского проспекта и Второй Алтайской улицы, недалеко от полковых казарм.

Уже весной 1904 года войска Барнаульского гарнизона при широком стечении публики участвовали в торжественном освящении места и закладке первого камня полковой Никольской церкви.

Строительство шло очень быстро: в конце декабря того же года благочинный протоиерей Анемподист Завадовский сообщил в Томскую духовную консисторию, что стены и крыша храма завершены, однако внутренние отделочные работы еще не начинались. Быстрые темпы строительства церкви можно объяснить не только хорошим финансированием, но и тем, что в строительных работах принимали участие как солдаты Барнаульского гарнизона, так и местные жители – об этом вспоминали многие старожилы Барнаула. Не было тогда для русского человека большей чести, чем строить храм.

В феврале 1906 года Никольская церковь была освящена – на строительство ее ушло менее двух лет. С того времени все призывавшиеся на воинскую службу из Барнаула принимали здесь присягу.

Но не только военнослужащие посещали эту церковь. Для жителей Алтайских улиц она была самой ближней, поэтому и в будни, и в праздники они приходили сюда молиться. К Никольской церкви примыкала значительная территория, свободная от каких-либо строений. Ее прекрасно было видно со всех сторон, а потому именно здесь неоднократно проводились народно-патриотические праздники и манифестации – к примеру, празднование 100-летия Бородинской битвы, 300-летие царствования Дома Романовых и многие другие.

Никольская церковь разделила участь всех других церквей нашего города: в 30-е годы прошлого века прекрасные колокольня и купол были разрушены, колокола разбиты, а чтобы ничто не напоминало о том, что когда-то здесь был православный храм, замаскировали даже кресты, украшавшие некогда стены здания.

Какое-то время Никольская церковь пустовала, затем в ней разместился воинский клуб. В 1992 году, после принятия решения о возвращении Русской православной церкви сохранившихся, но в большей степени полуразрушенных церковных зданий, она была возвращена в руки законных владельцев – православных верующих. С этого времени в Никольской церкви совершаются ежедневные богослужения.

К великой скорби прихожан и причта Никольской церкви, в ней были уничтожены все росписи, ранее украшавшие стены храма. Не сохранились иконы и священные книги. Но это совсем не значит, что здесь нет старинных или, как говорили когда-то на Руси, «намоленных», самых почитаемых икон – они есть в храме. Среди них – прекрасный образ Пресвятой Богородицы, перед которым всегда горит великое множество свечей. Нет такого прихожанина, который, находясь в храме, не подошел бы и не поклонился Царице Небесной. Эта храмовая икона, написанная в конце XIX века, находилась когда-то в одном из сел Тогульского района Алтая и чудом была спасена от поругания и уничтожения в советские времена. В течение полувека ее благоговейно хранили и передавали из рук в руки местные жители, пока в начале 80-х годов она не попала к сотрудникам Алтайского краеведческого музея. И через десять лет, во время открытия Никольской церкви, храм получил этот дар – сохраненный Промыслом Божиим святой образ, воистину бесценный. Еще один дар, полученный тогда же, - великолепный благозвучный колокол, изготовленный в 1903 году.

Многие прихожане считают икону Пресвятой Богородицы «чудотворной» и спрашивают, так ли это. На этот вопрос можно ответить словами Священного Писания: «По вере вашей дастся вам». Не менее почитаемы в Никольской церкви иконы Святителя Николая и Чудотворца и Целителя Пантелеимона. Перед их чудными образами всегда много молящихся.

В наши дни Никольский храм постепенно восстанавливается. Известным барнаульским художником В.Коньковым завершена его внутренняя роспись, готов новый иконостас, написанный палехскими мастерами-иконописцами, поднялась новая колокольня. Планируется возвести купол – и тогда улучшится акустика в алтаре, и вновь, как когда-то, в полную силу прозвучат для прихожан слова православного богослужения: «Благословен Бог наш всегда, ныне и присно и во веки веков».