С 1992 г. в Салехарде действует церковь евангельских христиан-баптистов. Ее зарождение началось в 1990 году, тогда в Салехард приехала из Ленинграга молодая верующая сестра Нелли Вебер — выпускница института, прибывшая для работы на метеостанции. Благодаря личному благовестию, она собрала вокруг себя группу молодых женщин, интересовавшихся Словом Божьим. Группа в составе восьми человек собиралась у нее на квартире. В 1991 году, после проведенной во главе с Иосифом Даниловичем Бондаренко евангелизационной экспедиции по Оби, группа пополнилась новыми людьми. Первым мужчиной в этой группе был Владимир Николаевич Шитов, который и возглавил зарождающуюся церковь. Владимир Николаевич до сих пор несет пасторское служение в этой церкви. В настоящее время церковь в Салехарде насчитывает 60 членов. В 2005 году был построен красивый молитвенный дом в центральной части города. Богослужения проводятся три раза в неделю: во вторник, в пятницу и в воскресенье. В церкви достаточное количество проповедников, есть хор и воскресная школа, трудится молодежь, представители разных возрастов одарены музыкально, что позволяет развивать разные формы этого служения.

В пятницу, 27-го января, Виктор Владимирович принял участие в богослужебном собрании церкви. Приезд представителей руководства РС ЕХБ для маленькой Салехардской — редкость, поэтому прием был очень радушным. На следующий день в Салехарде собрались пресвитеры из церквей ЕХБ Ямало-Ненецкого автономного округа во главе со старшим пресвитером объединения Денисом Викторовичем Глебовым. Состоялось братское общение служителей церквей Ямала, обсуждались вопросы, связанные с развитием различных служений в этом северном регионе России. Присутствовавшие братья интересовались жизнью братства в целом. Беседа с участием Первого Заместителя Председателя Российского союза евангельских христиан-баптистов была полезной и вдохновляющей к активному созидательному служению и освоению новых служений в своем регионе.

Вечером того же субботнего дня, весь пресвитерский состав объединения посетил церковь соседнего города Лабытнанги. Церковь евангельских христиан-баптистов в Лабытнанги образовалась в 1992 году в результате проведенной евангелизационной экспедиции по Оби. Первым пастором-миссионером здесь оказался Юрий Елисеевич Полтовец — один из участников этой экспедиции и переехавший сюда из Днепропетровска. Молодая церковь приобрела для себя скромное здание, которое в последствии реконструировали, пристроили зал и получился уютный молитвенный дом. Ю.Е. Полтовец трудился в этой церкви до 2004 года. В настоящее время пресвитерское служение в этой церкви несет Александр Сергеевич Лученинов. Он вместе со своей женой Ольгой и тремя детьми отдает много сил для церкви. Сегодня Церковь в Лабытнанги насчитывает 20 человек. В течение нескольких последних лет численность церкви стала уменьшаться по причине переезда людей в более южные города России. Александр Сергеевич является единственным проповедником в церкви. Приезд группы братьев-гостей стал большим ободрением для церкви. После богослужения продолжилось общение, в ходе которого Виктор Владимирович рассказал о жизни РС ЕХБ и ответил на многочисленные вопросы.