L'histoire des églises orthodoxes à Yaloutorovsk commence au début du XVIIIe siècle, lorsque la première église a été intégrée dans le mur de la forteresse. Les historiens estiment qu'elle est apparue en 1701, en se basant sur des dessins du livre de S.U. Remezov, où seule cette église est mentionnée pour cette année. Cependant, le besoin d'une église était évident depuis la fondation du faubourg de Yaloutorovsk, et il est possible qu'elle ait déjà existé au XVIIe siècle. La construction en pierre à Yaloutorovsk a commencé avec l'édification de la cathédrale de la Rencontre, qui a probablement débuté dans les années 1760-1770. La cathédrale a été complètement achevée en 1837, lorsque des prières solennelles ont été célébrées en l'honneur de l'héritier du trône, le Grand-Duc Alexandre Nikolaïevitch, futur Alexandre II, qui voyageait en Sibérie avec le poète V. Joukovski. En avril 1877, le temple a été visité par les célèbres voyageurs Alfred Brehm et Otto Finsh, qui l'ont ensuite décrit dans leur ouvrage historique.

La cathédrale de la Rencontre était célèbre pour son iconostase unique, réalisé dans le style baroque, probablement par les meilleurs maîtres de Moscou et de Saint-Pétersbourg. Sa hauteur atteignait 11,3 mètres, et les icônes étaient disposées sur trois niveaux. La peinture et les icônes du niveau supérieur étaient réalisées dans un style occidental, ce qui était unique pour le diocèse de Tobolsk. Deux églises, quatre chapelles et quatre maisons de prière étaient rattachées à la cathédrale. Au début du XXe siècle, la cathédrale était très délabrée, et en 1903, l'Évêque de Tobolsk et de Sibérie, Antoine, a remarqué des fissures dans les voûtes et les arcs. Il a été décidé de procéder à des réparations, pour lesquelles il était prévu de collecter 6 000 roubles en dons. La cathédrale a été fermée en 1908, et les réparations n'ont été achevées qu'avant la Première Guerre mondiale, en 1913-1914, après quoi les services ont repris.

Des établissements d'enseignement fonctionnaient à la cathédrale de la Rencontre, tels qu'une école municipale du ministère de l'Éducation nationale, une école paroissiale et d'autres. À la fin des années 1920, les autorités ont décidé de fermer la cathédrale, les icônes ont été retirées et l'iconostase a été détruite. Un club de jeunesse a été aménagé dans le bâtiment pour les premiers membres du Komsomol de Yaloutorovsk. En 1931, la cathédrale a été dynamitée, et ses matériaux ont été utilisés pour construire une maison de culture et un bain, ainsi que pour paver les rues. En 1990, des archéologues de l'Université d'État de Tioumen ont effectué des fouilles sur le site de la cathédrale, découvrant des fondations partiellement conservées, les restes du chœur nord, 10 sépultures et un morceau de cloche. À ce moment-là, l'idée de restaurer le temple est née, ce qui est devenu une partie des préparatifs pour le 350e anniversaire de la fondation de la forteresse et du faubourg.

Pour réaliser les plans de reconstruction de la cathédrale de la Rencontre et promouvoir la spiritualité et le patriotisme à Yaloutorovsk, un conseil municipal de bienfaisance a été créé, comprenant des représentants des autorités, des affaires et des associations religieuses. Le maire V.D. Zimnev a accepté de présider le conseil, qui comprenait également le prêtre Georgy Sannikov. Le 26 août 2003, une pierre commémorative a été posée à l'emplacement de la cathédrale détruite avec un texte sur sa renaissance. Le 15 octobre 2006, l'Archevêque de Tobolsk et de Tioumen, Dimitri, a béni le site de construction de la cathédrale. À ce moment-là, un grand travail avait été accompli : une chapelle avait été installée, la place centrale de la ville avait été nommée, et une pierre commémorative avait été posée.

Le 9 octobre 2006, le prêtre Georgy a béni le premier pieu pour la construction de la cathédrale. En mai-juin 2007, des processions ont eu lieu autour des murs renaissants de la cathédrale, et une pierre provenant de Jérusalem a été posée dans la partie du sanctuaire. Le 9 juin 2007, des cloches pour la cathédrale sont arrivées à Yaloutorovsk, la plus grande pesant 3,4 tonnes. Le 16 septembre 2008, l'Archevêque Dimitri a visité Yaloutorovsk pour se familiariser avec l'avancement des travaux. Le 8 juin 2009, la première Divine Liturgie a eu lieu dans la cathédrale, et le 23 juillet 2009, la croix principale a été installée sur le dôme du temple.