Село Тундрино, согласно историческим документам, упоминается с 1878 года. К концу XIX века население села значительно возросло, что обусловило необходимость строительства собственного храма для удовлетворения религиозных потребностей местных жителей. В 1894 году была возведена деревянная церковь во имя святого великомученика и целителя Пантелеимона с колокольней. Строительство храма стало возможным благодаря усилиям и инициативе местного населения, а также поддержке местных властей. Архитектурный облик церкви отражает традиции сибирского деревянного зодчества: здание выполнено из дерева, имеет срубную конструкцию, увенчанную куполом и колокольней. Расположение храма на возвышенности придает ему доминирующее положение в панораме села.
После установления советской власти в 1917 году начались масштабные изменения в религиозной жизни страны. Многие храмы были закрыты или переоборудованы под различные нужды. Церковь в Тундрино не стала исключением: в разные годы здание использовалось как зернохранилище, клуб, склад, библиотека и даже кинотеатр. Несмотря на смену функций, архитектурный облик здания сохранялся.
К концу XX века возрос интерес к восстановлению исторических и культурных памятников. В 1997 году, по инициативе администрации Сургутского района, были начаты реставрационные работы по восстановлению храма. В ходе реставрации под алтарем была обнаружена старопечатная книга — Типикон 1877 года издания. Работы были завершены в 1998 году, и 20 декабря того же года храм был вновь освящен епископом Тобольским и Тюменским Димитрием.
В 2011 году, в результате реорганизации церковно-административного деления, была образована Ханты-Мансийская епархия, в состав которой вошел храм в Тундрино. В настоящее время храм во имя святого великомученика и целителя Пантелеимона является действующим и продолжает служить духовным центром для жителей села и окрестных населенных пунктов. Богослужения проводятся регулярно, поддерживая религиозные традиции и способствуя духовному развитию прихожан.
Архитектурные особенности храма представляют собой образец сибирского деревянного зодчества конца XIX века. Здание выполнено из бревенчатого сруба, имеет прямоугольную форму с пристроенной колокольней. Крыша покрыта деревянной дранкой, купол увенчан православным крестом. Внутреннее убранство храма отличается скромностью и соответствует канонам православной церкви. Иконостас выполнен в традиционном стиле, иконы размещены в соответствии с православными канонами.
