Строительство каменного храма, расположенного на территории военного гарнизона Новониколаевска началось в 1913 году, а уже в ноябре того же года состоялось его освящение. Освящал церковь настоятель Никольского войскового казачьего собора г. Омска протоиерей Иоанн Туторский. Церковь была возведена на въезде в Военный городок со стороны р. Каменки.  
За основу в строительстве храма был взят типовой проект войсковых церквей. В частности Никольская церковь была рассчитана на 600 человек. В основном в храме молились военные и члены их семей 41 Сибирского стрелкового полка.

В храме служили священник и псаломщик. Известно, что священниками Никольской церкви в разные годы были: Николай Звездин (1913-1915 гг.), Михаил Безсонов (1915 г.), Николай Николаев (с 1916 г.). Имена псаломщиков в настоящее время не известны.

В 1920-е гг. храм был закрыт и в период с 1920-х по 1980-е гг. в здании размещался войсковой клуб, а в 1989 году после пожара руины храма были взорваны.

Автор будет признателен тем, кто предоставит любые исторические сведения и материалы по истории войсковой церкви г. Новониколаевска

Поддержите наш сайт Сердечно благодарим всех тех, кто откликается и помогает. Просим жертвователей указывать свои имена для молитвенного поминовения — в платеже или письме в редакцию.