Полное имя Казачьего храма – Войсковой казачий собор Николая Чудотворца, являющегося небесным покровителем Сибирского казачьего войска.   О благих делах, сделанных святым,  знает весь мир, он  подавал многим исцеления в болезнях и телесных недугах. Помогал людям в бедах, спасал от потопления, освобождал из плена и избавлял от смерти.

    Казаки всегда были народом очень набожным, поэтому, возведение храма в честь Николая Чудотворца было делом благим и, как говорится, делом чести для героев – покорителей Сибири. В 1829 году, в годы правления предпоследнего русского императора  Александра III, был поднят вопрос о строительстве храма  для Сибирского Казачества.  Вскоре начался сбор средств на его строительство. Инициатором возведения  Никольского казачьего храма в Омске и сбора пожертвований на его строительство выступил временно исполняющий обязанности командующего Сибирским казачьим войском А. М. Лукин. В апреле 1829 г. А. М. Лукин писал в войсковую канцелярию: «в г. Омске находится очень много людей  воинского сословия, но к крайнему сожалению, церквей Божиих состоит в столь обширном городе только две [Воскресенский военный собор и Ильинская церковь], это возбудило меня покорнейше просить построить здесь, в Казачьем форштадте, новую каменную церковь во имя Святителя Николая Чудотворца».                           Предложение было одобрено и принято Войсковой канцелярией,  которая разослала приглашения подразделениям Сибирского казачьего войска с просьбой о пожертвовании на строительство храма. К началу закладки Никольской церкви её строительный фонд составлял 50 тысяч рублей.