Храм в селе Тундрино был возведён в 1894 году. В Клировой ведомости за 1897 год отмечено, что в советское время здание церкви использовалось как зернохранилище, клуб, склад, некоторое время в нём размещались библиотека и небольшой кинотеатр. Однако жители села всегда помнили о церкви. Реконструкция, проведённая по разработанной документации, началась и завершилась в 1997-1998 годах, и облик церкви был восстановлен. Во время работ под полом нашли церковную книгу 19 века, Типикон (Устав), изданный в Москве типографией Синода в 1877 году.

Храм в честь святого великомученика и целителя Пантелеимона, чудом сохранившийся в Тундрино, является примером традиционного деревянного зодчества Сибири. Построенный на высоком берегу поймы реки Оби, он доминирует над селом и служит настоящим украшением этих мест. Небольшая по размерам, но удивительно гармоничная и светлая церковь радует глаз прихожан.

Восстановление храма было осуществлено администрацией Сургутского района Ханты-Мансийского автономного округа как памятник деревянного зодчества. 20 декабря 1998 года он был освящён епископом Тобольским и Тюменским Димитрием.