В первой половине XIX века на восточной окраине Тюмени простирался большой массив деревянной застройки, заканчивавшийся городским кладбищем. Здесь на месте старой деревянной церкви, построенной в 1779 г., была заложена каменная, по плану архитектора Парамона. Освящение церкви состоялось в 1838 г.