La iglesia en el pueblo de Tundrino fue construida en 1894. En el registro clerical de 1897 se menciona que durante la época soviética el edificio de la iglesia se utilizó como almacén de granos, club, depósito, y durante algún tiempo albergó una biblioteca y un pequeño cine. Sin embargo, los habitantes del pueblo siempre recordaron la iglesia. La reconstrucción, llevada a cabo según la documentación elaborada, comenzó y finalizó en 1997-1998, y la apariencia de la iglesia fue restaurada. Durante los trabajos se encontró bajo el suelo un libro de la iglesia del siglo XIX, el Tipikon (Reglamento), publicado en Moscú por la imprenta del Sínodo en 1877.

La iglesia en honor al gran mártir y sanador Panteleimon, que milagrosamente se ha conservado en Tundrino, es un ejemplo de la arquitectura de madera tradicional de Siberia. Construida en la alta orilla de la llanura del río Obi, domina el pueblo y sirve como un verdadero adorno de estos lugares. Pequeña en tamaño, pero sorprendentemente armónica y luminosa, la iglesia alegra la vista de los feligreses.

La restauración de la iglesia fue realizada por la administración del distrito de Surgut en el distrito autónomo de Janty-Mansi como un monumento de la arquitectura de madera. El 20 de diciembre de 1998 fue consagrada por el obispo de Tobolsk y Tyumen, Dimitri.