L'église du village de Tundrino a été construite en 1894. Dans le registre clérical de 1897, il est noté qu'à l'époque soviétique, le bâtiment de l'église a été utilisé comme entrepôt de céréales, club, dépôt, et pendant un certain temps, il a abrité une bibliothèque et un petit cinéma. Cependant, les habitants du village ont toujours gardé en mémoire l'église. La reconstruction, réalisée selon la documentation élaborée, a commencé et s'est achevée en 1997-1998, et l'apparence de l'église a été restaurée. Pendant les travaux, un livre d'église du 19ème siècle, le Typikon (Règlement), publié à Moscou par l'imprimerie du Synode en 1877, a été trouvé sous le sol.

L'église en l'honneur du saint grand martyr et médecin Panteleimon, miraculeusement préservée à Tundrino, est un exemple de l'architecture en bois traditionnelle de Sibérie. Construite sur une haute berge de la plaine de la rivière Ob, elle domine le village et constitue un véritable ornement de ces lieux. Petite par sa taille, mais étonnamment harmonieuse et lumineuse, l'église ravit les yeux des fidèles.

La restauration de l'église a été réalisée par l'administration du district de Surgut de l'Okroug autonome de Khanty-Mansi comme monument de l'architecture en bois. Le 20 décembre 1998, elle a été consacrée par l'évêque de Tobolsk et de Tioumen, Dimitri.