Всесвятская церковь на Казачьем кладбище. Построена на средства почетного гражданина Кузьмичёва в 1859 году. Закрыта в 30-е годы. В 1954 году А.Ф. Палашенков описал, а А.В. Борисов сфотографировал полуразрушенное здание. Снесена в 1959 году вместе с ликвидацией кладбища. До начала 70-х гг. сохранялись её развалины. С началом строительства детской областной больницы, которая стоит теперь на её месте, на улице Куйбышева, 77, снесена окончательно.

В конце 2004 года по инициативе губернатора Омской области Л.К.Полежаева выстроен новый деревянный храм Во Имя Всех Святых на месте на этом историческом месте. Митрополит Омский и Тарский Феодосий освятил храм и отслужил первую литургию 7 января 2005 года, в день Рождества Христова.