Собор построен в 1840. В 1883 сюда из собора Березова было привезено и хранилось знамя Ермака - реликвия Сибирского казачьего войска. В 1916 церковь получила статус собора. В 1918 казачий атаман Анненков предпринял рейд на большевистский Омск, и похитил знамя Ермака из собора, после отступления армии Колчака оно было утеряно.