Die Geschichte der orthodoxen Kirchen in Jalutorowsk beginnt zu Beginn des 18. Jahrhunderts, als die erste Kirche in die Festungsmauer integriert wurde. Historiker glauben, dass sie im Jahr 1701 entstand, basierend auf Zeichnungen aus dem Buch von S.U. Remezow, in dem nur dieser Tempel für dieses Jahr erwähnt wird. Doch der Bedarf an einer Kirche war seit der Gründung der Jalutorowsker Siedlung offensichtlich, und möglicherweise existierte sie bereits im 17. Jahrhundert. Der Steinbau in Jalutorowsk begann mit dem Bau der Sretensky-Kathedrale, der wahrscheinlich in den 1760er und 1770er Jahren begann. Die Kathedrale wurde 1837 vollständig fertiggestellt, als dort ein feierlicher Gottesdienst zu Ehren des Thronfolgers, Großherzog Alexander Nikolajewitsch, des zukünftigen Alexander II., der mit dem Dichter W. Schukowski durch Sibirien reiste, stattfand. Im April 1877 besuchten die bekannten Reisenden Alfred Brehm und Otto Finsh den Tempel, die dies später in ihrem historischen Werk beschrieben.

Die Sretensky-Kathedrale war berühmt für ihren einzigartigen Ikonostase, der im Barockstil gefertigt wurde, vermutlich von den besten Meistern Moskaus und St. Petersburgs. Ihre Höhe betrug 11,3 Meter, und die Ikonen waren in drei Reihen angeordnet. Die Malerei und die Ikonen der oberen Reihe waren im westlichen Stil ausgeführt, was für das Bistum Tobolsk einzigartig war. Zur Kathedrale gehörten zwei Kirchen, vier Kapellen und vier Gebetshäuser. Zu Beginn des 20. Jahrhunderts war die Kathedrale stark verfallen, und 1903 bemerkte der Bischof von Tobolsk und Sibirien, Antonij, Risse in den Gewölben und Bögen. Es wurde beschlossen, Renovierungsarbeiten durchzuführen, für die 6.000 Rubel an Spenden gesammelt werden sollten. Die Kathedrale wurde 1908 geschlossen, und die Renovierung wurde erst vor dem Ersten Weltkrieg in den Jahren 1913-1914 abgeschlossen, wonach die Gottesdienste wieder aufgenommen wurden.

An der Sretensky-Kathedrale waren Bildungseinrichtungen tätig, wie die städtische Schule des Ministeriums für Volksaufklärung, die Gemeindeschule und andere. Ende der 1920er Jahre beschlossen die Behörden, die Kathedrale zu schließen, die Ikonen wurden entfernt und der Ikonostase zerstört. Im Gebäude wurde ein Jugendclub für die ersten Komsomol-Mitglieder von Jalutorowsk eingerichtet. 1931 wurde die Kathedrale gesprengt, und ihre Materialien wurden für den Bau des Kulturhauses und der Bäder sowie für die Pflasterung der Straßen verwendet. 1990 führten Archäologen der TGU Ausgrabungen an der Stelle der Kathedrale durch und entdeckten teilweise erhaltene Fundamente, Überreste des nördlichen Chores, 10 Gräber und eine Glockensprache. Damals entstand die Idee zur Wiederherstellung des Tempels, die Teil der Vorbereitungen zum 350-jährigen Jubiläum der Gründung der Festung und der Siedlung wurde.

Um die Pläne zur Wiederherstellung der Sretensky-Kathedrale und zur Förderung von Spiritualität und Patriotismus in Jalutorowsk umzusetzen, wurde ein städtischer Kuratoriumsrat gegründet, dem Vertreter der Behörden, der Wirtschaft und religiöser Vereinigungen angehörten. Der Bürgermeister V.D. Zimnew stimmte zu, den Rat zu leiten, dem auch der Priester Georgij Sannikov angehörte. Am 26. August 2003 wurde der Grundstein an der Stelle der zerstörten Kathedrale mit einem Text über ihre Wiedergeburt gelegt. Am 15. Oktober 2006 weihte der Erzbischof von Tobolsk und Tjumen, Dimitrij, den Platz für den Bau der Kathedrale. Zu diesem Zeitpunkt war bereits viel Arbeit geleistet worden: eine Kapelle wurde errichtet, der zentrale Platz der Stadt benannt und der Grundstein gelegt.

Am 9. Oktober 2006 weihte Priester Georgij die erste Pfahl für den Bau der Kathedrale. Im Mai und Juni 2007 fanden Prozessionen um die wiederaufgebauten Wände der Kathedrale statt, und ein Stein aus Jerusalem wurde in den Altarbereich gelegt. Am 9. Juni 2007 trafen die Glocken für die Kathedrale in Jalutorowsk ein, die größte wiegt 3,4 Tonnen. Am 16. September 2008 besuchte Erzbischof Dimitrij Jalutorowsk, um sich über den Fortschritt des Baus zu informieren. Am 8. Juni 2009 fand der erste Göttliche Gottesdienst in der Kathedrale statt, und am 23. Juli 2009 wurde das Hauptkreuz auf die Kuppel des Tempels gesetzt.