На территории историко-культурного центра «Старый Сургут» в 2005 году открыл свои двери единственный в городе деревянный храм «Во имя всех святых, в земле Сибирской просиявших». Место для строительства было выбрано не случайно, приблизительно там же, где ранее располагалась церковь Рождества Пресвятой Богородицы. Проект храма «Во имя вех святых, в земле Сибирской просиявших», удостоен премии выставки «Архитектура и градостроительство», проходившей в Сургуте в 2001 г. Основная часть храма – огромные бревна 120-летней сосны – соединены без единого гвоздя. В притворе храма можно познакомиться с историей становления православия в Сургуте.