Инициатива возведения церкви исходила от местных жителей, стремившихся обеспечить духовное окормление растущего населения посёлка.В 2005 году было принято решение о строительстве храма, и местные власти выделили земельный участок по адресу: улица 55 лет Победы, 13.
Проект храма разработали архитекторы, учитывая климатические условия региона и традиции православного зодчества. Здание решено было возвести из дерева, что соответствует традициям русского деревянного храмового строительства и обеспечивает необходимую теплоизоляцию в условиях сурового сибирского климата. Строительство началось в 2006 году и велось преимущественно на средства местных жителей.
Ключевую роль в организации строительства сыграли представители местной администрации и православной общины посёлка. Они координировали работу строительных бригад, занимались вопросами финансирования и взаимодействовали с епархиальным управлением.
Архитектурно храм представляет собой однокупольное деревянное здание с колокольней, выполненное в традиционном русском стиле. Фасады украшены резными элементами, отражающими особенности сибирского деревянного зодчества. Внутреннее убранство храма включает резной иконостас, выполненный местными мастерами, и настенную роспись с изображением сцен из Священного Писания и житий святых апостолов Петра и Павла.
Освящение храма состоялось в 2008 году, после чего он стал центром духовной жизни посёлка Салым. При храме была организована воскресная школа для детей и взрослых, библиотека с духовной литературой, а также различные благотворительные инициативы, направленные на поддержку малоимущих и социально незащищённых слоёв населения.
В последующие годы храм Петра и Павла стал не только местом проведения богослужений, но и центром культурно-просветительской деятельности. Храм также участвует в межконфессиональном диалоге.
