Войсковой казачий собор Николая Чудотворца находится в исторической части Омска и является одним из старейших храмов города. Работа над его проектом началась в 1829 году, через 11 лет собор освятили. В возведении церкви принимали участие не только омичи - так, например, иконостас создан в Екатеринбурге, колокола отлиты в Локтеве.
Храм был построен по инициативе Сибирского Казачества, чьим небесным покровителем и был Николай Чудотворец. В соборе благословляли отравляющихся на войну, молились за здравие воинов, а в 1882 году храм получил казачью реликвию – знамя дружины Ермака. Оно исчезло в годы Гражданской войны и до сих пор его местонахождение остается загадкой.
Во времена советской власти собор использовался в гражданских целях, в 1960 году над собором нависла угроза уничтожения, но горожанам удалось его отстоять. После этого казачий собор долгое время находился в запустении, пока в 1983 году после реставрации не был превращен в органный зал. В 1989 году он был передан во владение Омской Епархии и снова открыл свои двери для прихожан.