4 сентября 1894 года в Обдорске Тобольский и Сибирский епископ Агафангел совершил чин великого освящения новопостроенного каменного храма во имя святых апостолов Петра и Павла.

Особую ценность истории собора придают путевые заметки епископа Агафангела — они публиковались в «Тобольских епархиальных ведомостях». Это по-настоящему ценный источник: в нём не просто зафиксирован факт освящения, но и передана сама атмосфера того дня.

Сегодня этот храм — объект культурного наследия регионального значения и главная историческая доминанта старой части Салехарда.