В Тюмени Всехсвятскую церковь (улица Свердлова, 29) зарегистрировали в едином государственном реестре объектов культурного наследия. Это сделано на основании приказа Министерства культуры РФ от 9 июня 2014 года №1050.
Как сообщается на сайте правительства области, в 1833 году на городском кладбище вместо деревянной часовни появилась круглая церковь «Сорока мучеников», позже переименованная во «Всехсвятскую». Каменное здание строилось в качестве кладбищенской церкви в 1833-1839 годах по проекту, выполненному Тобольским архитектором Петром Праманом и утвержденному архиепископом Афанасием в 1832 году. Согласно источникам, церковь была сооружена «иждивением титулярного советника Дмитрия Ивановича Войнова, а внутренним благолепием украшена сыном его коллежским советником Матвеем Войновым».
В ходе эксплуатации здание подвергалось многочисленным изменениям:
конец XIX века – с западной стороны к церкви пристроен деревянный притвор (паперть), установлен вызолоченый крест, заложено окно, обновлен иконостас;
1900 год – устроена временная деревянная колокольня с колоколами;
1944-1945 годы – установлен на куполе храма новый крест, на крыльце было подвешено три небольших колокола, установлен новый иконостас;
начало 1950-х годов – сделаны настенные росписи в интерьере церкви;
1974 год – роспись купольной части храма;
1979 год – проведен ремонт здания; пристроен каменный притвор взамен деревянного, установлен крест над притвором; выстроены отдельно стоящие: просфорная, ризница и прачечная; проведена телефонизация храма и сторожки;
1982 год – проведен внутренний ремонт храма, обновлена и расписана внутренняя часть купола;
1986 год – установлен новый каменный забор вокруг храма;
1988 год – заменены иконостас и крыша.