Die Kirche, die den universellen Lehrern und Heiligen Basilius dem Großen, Gregor dem Theologen und Johannes Chrysostomus gewidmet ist, wurde 1862 in Tyumen dank der Bemühungen der Kaufleute Ivan und Fedor Diakonov errichtet. Sie befindet sich auf dem Parfenovo-Friedhof, der über 400 Jahre alt ist. An der Kirche funktionierte eine kirchliche Schule, ein Pfarrhaus, eine Banja, Holzgebäude sowie Ackerland, das der Kirchengemeinde gehörte.

Am 5. März 1932 wurde der Tempel von der sowjetischen Macht geschlossen und der Ikonostase zerstört. In den 1930er Jahren wurden ihr Hof und ihre Räumlichkeiten als Klub und Umschlagpunkt für verbannten Bauern genutzt. Während des Großen Vaterländischen Krieges wurden hier Munition gelagert. Am Ende des Krieges wurde im Gebäude eine Bäckerei eingerichtet, die die Dörfer Mys, Yar und Parfenovo mit Brot versorgte. In den 1950er Jahren befand sich im Tempel ein Kinoarchiv, in dem alte Filmrollen aufbewahrt wurden, und später wurde das Gebäude vom Stadtwirtschaftsbetrieb genutzt. Ab 1957 befand sich hier ein Bestattungsbüro, im Vorraum gab es ein kleines Büro, während der Hauptteil der Kirche leer stand.

Im Jahr 1968 wurde der Friedhof geschlossen, und die Kirche blieb 20 Jahre lang verlassen.

Die neue Geschichte des Tempels begann 1988. Im Juni jenes Jahres wurde das Gebäude in einem beklagenswerten Zustand an die Kirchengemeinde übergeben: ohne Kuppel, mit zwei Löchern in der Decke, ohne Dach, mit zerstörten Wänden und einem vom Schimmel befallenen Fundament. Offiziell wurde das Gebäude am 23. August 1991 an die Gemeinde übergeben. Die Gläubigen der Allerheiligsten Kirche, zu der der Tempel gehörte, begannen mit der Wiederherstellung.

Die Gemeinde renovierte die Kirche mit eigenen Kräften: Das Dach und der Glockenturm wurden gebaut, Kreuze wurden aufgestellt, die Wände verputzt und weiß gestrichen, der Boden und die Vorhalle wurden ersetzt, und vor allem wurde der Ikonostase wiederhergestellt. 1989 begannen die ersten Gottesdienste in der Kirche. Am 12. Juli 1990 wurde die Kirche der Drei Heiligen von Bischof Antonij von Tobolsk und Tyumen geweiht, und der Priester Sergey Kistin wurde zum Pfarrer ernannt.

Die Gemeinde verfügt über eine Kantine und eine Prosfornaya, Holzgebäude, ein Steingebäude für Lagerzwecke, eine Garage und eine Tischlerei. 1992 wurde eine Bibliothek eröffnet, und 1993 eine Sonntagsschule für Erwachsene (20 Personen) und Kinder (50 Personen). Später wurde ein Pavillon zum Verkauf von kirchlichen Utensilien und rituellen Gegenständen gebaut.