En 1871, con los fondos del comerciante de primera guilda y ciudadano honorario de Tyumen, Semión Mijáilovich Trusov, se construyó el edificio del orfanato, llamado Vladimirsky en honor a la visita a Tyumen del Gran Duque Vladimir Alexandrovich.

En diferentes momentos, en el orfanato vivieron de 20 a 50 niños. Desde la actual calle República se habilitó un canal especial para los bebés abandonados, para que pudieran entrar de inmediato. Se aceptaban niños que habían quedado huérfanos o cuyas familias no podían alimentarlos. Para los huérfanos se organizó una escuela parroquial con un período de formación de cuatro años, así como formación en oficios. El orfanato también ayudaba a los graduados con la colocación laboral.

En 1879, S.M. Trusov, el supervisor del orfanato Vladimirsky, solicitó la construcción de una iglesia doméstica. Tras su muerte, esta tarea fue asumida por su hija Fotina Semenovna Serebryakova. En 1885, la iglesia fue construida y consagrada en honor al santo justo Simeón el Justo. Hasta 1887, estuvo adscrita a la iglesia de la Asunción, y luego se convirtió en independiente con su propio sacerdote y salmista. El iconostasio de la iglesia fue realizado por maestros de Moscú, y las paredes y la cúpula fueron pintadas en un estilo que recuerda a la iglesia de Cristo Salvador.

La Revolución de Octubre de 1917 y las posteriores persecuciones a la Iglesia llevaron al cierre del templo en 1920. Desde 1930, en el edificio del antiguo orfanato se estableció la Escuela del Partido, luego el Instituto Pedagógico No. 1, y desde 1963 hasta 1999, aquí se encontraba el cuerpo morfológico del Instituto Médico de Tyumen.

En 1999, el edificio de la iglesia de Simeón el Justo fue devuelto a la Diócesis de Tobolsk-Tyumen. Las obras de restauración continuaron desde 2000 hasta 2004, y el 4 de marzo de 2004, la iglesia fue consagrada. En 2000, aquí comenzó a publicarse el periódico "Nachalo", que más tarde fue renombrado como "Iluminador Ortodoxo", y en 2001 se convirtió en una revista. En el mismo año, se creó un movimiento juvenil "Siberia joven ortodoxa" y un centro de educación espiritual. En 2002, comenzaron a funcionar cursos teológicos y pedagógicos.

Hoy, en el edificio histórico del orfanato Vladimirsky se encuentra la parroquia de Tyumen de la metrópoli de Tobolsk. Aquí funcionan el departamento de peregrinaciones diocesano, la biblioteca de la Catedral de Znamensky y de la parroquia de Tyumen, un centro de atención espiritual, un departamento de trabajo con niños y jóvenes, y cursos teológicos. Se llevan a cabo charlas informativas, reuniones de la Sociedad de Sobriedad, seminarios para docentes, concursos para niños y jóvenes. En la iglesia doméstica se realizan akathistos y moliebnos.

El 11 de mayo de 2010, en el edificio de la iglesia, tuvo lugar una reunión del Arzobispo de Tobolsk y Tyumen, Dimitri, con el Gobernador de la región de Tyumen, Yakushev V.V., donde se discutieron cuestiones de mejora del territorio de la iglesia.