В 1871 году на средства купца первой гильдии и почетного гражданина Тюмени Семена Михайловича Трусова было возведено здание сиротского приюта, названного Владимирским в честь визита в Тюмень Великого князя Владимира Александровича.

В разное время в приюте проживало от 20 до 50 детей. Со стороны нынешней улицы Республики был устроен специальный желобок для младенцев-подкидышей, чтобы они могли сразу попасть внутрь. В приют принимали детей, оставшихся без родителей или чьи семьи не могли их прокормить. Для сирот была организована церковно-приходская школа с четырехлетним сроком обучения, а также обучение ремеслам. Приют также помогал выпускникам с трудоустройством.

В 1879 году С.М. Трусов, попечитель Владимирского приюта, обратился с просьбой о строительстве домовой церкви. После его смерти эту задачу взяла на себя его дочь Фотина Семеновна Серебрякова. В 1885 году церковь была построена и освящена в честь святого праведного Симеона Богоприимца. До 1887 года она была приписана к Успенскому храму, а затем стала самостоятельной с собственным священником и псаломщиком. Иконостас церкви был выполнен московскими мастерами, а стены и купол расписаны в стиле, напоминающем храм Христа Спасителя.

Октябрьская революция 1917 года и последующие гонения на Церковь привели к закрытию храма в 1920 году. С 1930 года в здании бывшего приюта разместилась Совпартшкола, затем педучилище №1, а с 1963 по 1999 год здесь находился морфологический корпус Тюменского мединститута.

В 1999 году здание храма святого праведного Симеона Богоприимца было возвращено Тобольско-Тюменской епархии. Восстановительные работы продолжались с 2000 по 2004 год, и 4 марта 2004 года храм был освящен. В 2000 году здесь начала издаваться газета «Начало», позже переименованная в «Православный просветитель», а в 2001 году ставшая журналом. В том же году при храме было создано молодежное движение «Сибирь молодая православная» и духовно-просветительский центр. В 2002 году начали работать богословско-педагогические курсы.

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

11 мая 2010 года в здании храма состоялась встреча Архиепископа Тобольского и Тюменского Димитрия с Губернатором Тюменской области Якушевым В.В., на которой обсуждались вопросы благоустройства территории храма.