В середине XVIII века по Указу Петра I в г. Тобольске появилось завальное кладбище. Вскоре на кладбище была заложена деревянная церковь во имя Семи отроков Ефесских, а в 1772 году было объявлено о строительстве каменной церкви на кладбище.
Церковь св. Семи отроков Ефесских была построена в 1776 году при тобольском губернаторе Д.И. Чичерине. Освящен храм был Тобольским архиепископом Варлаамом (Петровым). В храме сохранился иконостас конца XVIII века. Уникален и пол храма. В 1823 году о. Василий на пожертвования прихожан, с дозволения архипастыря, сделал в храме чугунный пол, который существует до настоящего времени.