30 лет назад (1993) в г. п. Фёдоровском был создан православный приход во имя Святого Великомученика Феодора Стратилата. 4 июня 1993 г. епископ Тобольский и Тюменский Димитрий дал благословение на регистрацию Прихода. В Храме совершаются Божественные литургии, таинства крещения, венчания и другие богослужения. Приходом ведётся посильная благотворительная деятельность по оказанию помощи многодетным семьям, малоимущим и инвалидам. При храме работают церковная лавка, православная библиотека, воскресная школа, где азам православия обучаются более 35 детей и 15 взрослых. Епископ Ханты-Мансийский и Сургутский Павел 11 января 2013 г. освятил храм. С 2015 г. настоятель храма – иерей Димитрий Галицкий.

  Сургутский район – район, способный удивлять : путеводитель. – 2-е изд., доп. / МКУК «СРЦБС» ; составитель Н. Р. Токмакова. – Сургут : Омск: Омскбланкиздат. – 2017. – С. 88.