26 июня 2007 года в преддверии празднования 40-летия города Нефтеюганска Архиепископ Тобольский и Тюменский Димитрий освятил краеугольный камень на месте строительства храма в честь Всех Святых. Это храм-памятник всем тем, кто осваивал в суровые годы юганскую землю.
16 октября 2010 года, в день рождения города, состоялось открытие вновь возведенного храма. В нем была отслужена первая Божественная литургия, которую возглавил благочинный Ханты-Мансийского благочиния, настоятель Прихода храма Святого Духа протоиерей Николай Матвийчук. На открытии храма присутствовали Глава Нефтеюганска Сергей Владимирович Буров, и.о. директора ООО «РН-Юганскнефтегаз» Сергей Евгеньевич Здольник, депутатский корпус во главе с председателем городской Думы Геннадием Яковлевичем Григорьевым, депутат Тюменской областной Думы Тамара Петровна Белоконь, Юрий Германович Чернышев – генеральный директор ООО «Обьстрой» – генподрядчик строительства, а также руководители городских предприятий и организаций.
Затем состоялась церемония освящения и открытия «Аллеи новобрачных», центром которой является памятник муромским чудотворцам, святым благоверным Петру и Февронии, покровителям семьи.
http://www.ihtus.ru/112010/st10.shtml