Церковь Петра и Павла находится в посёлке Салым в Нефтеюганском районе Ханты-Мансийского АО. Он считается его южными воротами, небольшой по занимаемой площади, но верующих здесь немало, поэтому в 1997 – 2003 годах здесь по инициативе жителей был выстроен православный храм. Первоначальный проект предполагал строительство каменного здания, впоследствии планы изменились, предпочтение было отдано уютной деревяннойпостройке.

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

В 2003-м году церковь Петра и Павла в посёлке Салым в Нефтеюганском районе Ханты-Мансийского АО была освящена великим чином. В настоящее время она действующая, здесь регулярно проводятся службы. Окрестная территория благоустроена, здесь поставлены скамейки, разбиты клумбы, поддерживается порядок.