Im Jahr 1871 wurde mit Mitteln des Kaufmanns erster Gilde und Ehrenbürgers von Tyumen, Semen Mikhailovich Trusov, das Gebäude eines Waisenhauses errichtet, das zu Ehren des Besuchs des Großherzogs Wladimir Alexandrowitsch in Tyumen den Namen Wladimirskij erhielt.

Zu verschiedenen Zeiten lebten im Waisenhaus zwischen 20 und 50 Kinder. Von der heutigen Republikstraße aus wurde ein spezieller Rinnen für ausgesetzte Säuglinge eingerichtet, damit sie sofort ins Innere gelangen konnten. Im Waisenhaus wurden Kinder aufgenommen, die ohne Eltern waren oder deren Familien sie nicht ernähren konnten. Für die Waisen wurde eine kirchliche Schule mit einer vierjährigen Ausbildungszeit sowie eine Ausbildung in Handwerken organisiert. Das Waisenhaus half auch den Absolventen bei der Arbeitsvermittlung.

Im Jahr 1879 wandte sich S.M. Trusov, der Aufseher des Wladimir-Waisenhauses, mit der Bitte um den Bau einer Kapelle. Nach seinem Tod übernahm seine Tochter Fotina Semenovna Serebryakova diese Aufgabe. Im Jahr 1885 wurde die Kirche erbaut und zu Ehren des heiligen gerechten Simeon des Gottgebers geweiht. Bis 1887 war sie dem Uspenski-Tempel zugeordnet, wurde dann jedoch selbstständig mit einem eigenen Priester und Psalmodisten. Der Ikonostase der Kirche wurde von Moskauer Meistern gefertigt, und die Wände und die Kuppel wurden im Stil des Christus-Erlösers-Tempels bemalt.

Die Oktoberrevolution von 1917 und die anschließenden Verfolgungen der Kirche führten 1920 zur Schließung des Tempels. Ab 1930 befand sich in dem Gebäude des ehemaligen Waisenhauses die Sowjetpartei-Schule, dann die Pädagogische Hochschule Nr. 1, und von 1963 bis 1999 war hier der morphologische Körper des Tyumen Medizinischen Instituts untergebracht.

Im Jahr 1999 wurde das Gebäude der Kirche des heiligen gerechten Simeon des Gottgebers an das Tobolsk-Tyumen-Erzbistum zurückgegeben. Die Restaurierungsarbeiten dauerten von 2000 bis 2004, und am 4. März 2004 wurde die Kirche geweiht. Im Jahr 2000 begann hier die Herausgabe der Zeitung „Nachalo“, die später in „Orthodoxer Aufklärer“ umbenannt wurde und 2001 zu einer Zeitschrift wurde. Im selben Jahr wurde in der Kirche die Jugendbewegung „Sibirien, junge Orthodoxe“ und ein spirituell-aufklärendes Zentrum gegründet. Im Jahr 2002 wurden theologisch-pädagogische Kurse eingerichtet.

Heute befindet sich im historischen Gebäude des Wladimir-Waisenhauses die Tyumener Diözese der Tobolsker Metropolie. Hier sind die Diözesanpilgerabteilung, die Bibliothek der Znamensky-Kathedrale und der Tyumener Diözese, das Seelsorgezentrum, die Abteilung für die Arbeit mit Kindern und Jugendlichen sowie die theologischen Kurse aktiv. Es werden Aufklärungsgespräche, Sitzungen der Gesellschaft für Nüchternheit, Seminare für Lehrer, Kinder- und Jugendwettbewerbe durchgeführt. In der Kapelle werden Akathisten und Gebete abgehalten.

Am 11. Mai 2010 fand im Gebäude der Kirche ein Treffen des Erzbischofs von Tobolsk und Tyumen, Dimitri, mit dem Gouverneur der Region Tyumen, Yakushev V.V., statt, bei dem Fragen zur Verbesserung des Territoriums der Kirche erörtert wurden.