Храм во имя Святых Апостолов Петра и Павла в Салехарде - единственный в городе из действующих культовых учреждений 19 века, первый каменный православный храм, возведенный на вечной мерзлоте. Построен в 1894 году.

В сентябре 1894 года каменный храм в честь первоверховных апостолов Петра и Павла был освящен Агафангелом, епископом Тобольским и Сибирским. Архитектором каменного храма является Г.Б. Цинке. В 1929 году храм был закрыт, а зданию нанесены значительные разрушения: снесены белокаменная ограда, колокола и колокольные башни, перекрыта крыша, изменена внутренняя планировка. В храме жили спецпереселенцы, позже был архив, склад, потом детская спортивная школа.

И лишь в начале 90-х годов ХХ века Храм во имя Святых Апостолов Петра и Павла в Салехарде отдан верующим. В восьмидесятых годах в Салехарде появилась православная община. Одним из первых священников во вновь образованной православной общине был отец Зосима из Тобольска.

В 1991 году епископ Тобольский и Тюменский Димитрий совершил чинопоследование Великого освящения престола Петропавловского храма. Долгое время в салехардском храме не было настоятеля. Православная община нашла поддержку в лице бывшего тогда мэром города О.В. Демченко. Вскоре после его обращения к архиепископу Димитрию в салехардский приход был назначен священник - иерей Вадим Баранов. 

В 2007 году настоятелем и благочинным Салехардского благочиния стал иерей Алексий Мартынов.

В 2011 году была образована Салехардская епархия. С этого момента Петропавловский храм стал кафедральным храмом правящего архиерея.

По материалам azbyka.ru