14 сентября 2015 года в рамках своей многодневной поездки по епархиям, расположенным в регионах Крайнего Севера и Западной Сибири, с визитом в Салехард прибыл Святейший Патриарх Московский и всея Руси Кирилл. Первым делом глава православной церкви посетил кафедральный собор святых апостолов Петра и Павла, где его встречали священнослужители, воспитанники воскресной школы, прихожане. В храме присутствовали полномочный представитель Президента Российской Федерации в Уральском федеральном округе И.Р. Холманских, епископ Салехардский и Ново-Уренгойский Николай, временно исполняющий обязанности губернатора Ямало-Ненецкого автономного округа Д.Н. Кобылкин, члены  делегации, сопровождающей Патриарха. Епископ Салехардский Николай приветствовал Святейшего Владыку в кафедральном соборе и преподнес Его Святейшеству икону святых первоверховных апостолов Петра и Павла. 
Обращаясь к собравшимся в храме, Святейший Патриарх Кирилл сказал: «Рад, что Господь сподобил меня вступить на землю Ямала и войти под своды этого исторического храма. Собираясь в дорогу, я, конечно, почитал что-то из истории этого места и обратил внимание на то, как рано православные люди вступили на землю Ямала — в конце XVI века. Это трудно себе представить, ведь не было ни дорог, ни карт, не говоря уже о современных средствах ориентации в пространстве. Ничего не было — только горячая вера, сильная воля и целеустремленность. Опасность подстерегала на каждом шагу, но первопроходцы шли навстречу солнцу и достигали самых труднодоступных мест, каковым был в то время и этот мыс на реке Обь, который потом стали называть Обдорском. А в конце XIX века, несмотря на отсутствие необходимых технических средств и небольшое количество средств материальных, здесь, на вечной мерзлоте, был построен этот замечательный храм — построен так, что стоит и сейчас, если не навечно. Хотя в годы лихолетья храм был полуразрушен и осквернен, но он выстоял, и сегодня являет нам красоту не только небесную, но и земную, а вместе с тем — пример, как нужно обустраивать эту жизнь и это место. Храм является замечательным памятником человеческого духа и силы веры, и мое главное пожелание всем вам — хранить и умножать веру православную, которая двигала теми самыми первопроходцами, которая давала им внутреннюю крепость и силу преодолевать трудности. Верю, что и сегодня, в XXI веке, когда человек стал более могущественным, он не менее нуждается в силе духа и в силе веры. Пусть Господь хранит Салехард и этот исторический Петропавловский храм».

Затем Предстоятель посетил мемориальный комплекс «Парк Победы» в Салехарде, где состоялась встреча с ветеранами и старожилами города, кадетами и студентами, прошла церемония возложения цветов к вечному огню. 

В память о своем посещении Святейший Патриарх передал кафедральному собору Казанскую икону Божией Матери. Верующим были розданы иконки святых первоверховных апостолов Петра и Павла с Патриаршим благословением.