Православная община посёлка была зарегистрирована в 2001 году. Но в связи с отсутствием священника, православные люди в праздничные дни посещали Свято-Ильинский храм в Саках или другие храмы.
В 2006 году поселковый голова Новофёдоровки Ерофеева Людмила Анатольевна обратилась к Высокопреосвященнейшему Лазарю Митрополиту Симферопольскому и Крымскому с просьбой направить в посёлок священнослужителя. Именно в это время, после окончания Киевской духовной семинарии, в марте 2006 года в Петропавловском кафедральном соборе г. Симферополя Алексея Тушева рукоположили в сан священника. Через некоторое время он получил Указ правящего архиерея служить в Сакском благочинии в Новофёдоровке. В связи с тем, что церкви в гарнизоне никогда не было, пришлось найти временное помещение в здании бывшего Дома быта, привести его в порядок и уже 10 июля 2006 года была отслужена первая Божественная Литургия.
Приход носит имя святого Фёдора Ушакова не случайно. Во-первых – это небесный покровитель всех военных и в первую очередь моряков. Во-вторых – он был один из основателей Черноморского флота.
И ещё: в самом названии посёлка есть имя Фёдор. Святой адмирал был канонизирован (причислен к лику святых) в 2001 году. Этот человек вобрал в себя все лучшие человеческие качества: отвагу, преданность отчизне, любовь к людям и к Богу… Достаточно сказать, что адмирал Ушаков не потерпел ни единого поражения и ни один из его матросов не был взят в плен. Жизнь свою он закончил неподалёку от Санаксарского монастыря в Мордовии, где и был похоронен. В нашем храме есть икона с частицей его святых мощей.
Выделенный поселковым советом участок, находится в центре посёлка, в самом подходящем и удобном месте, на улице Героев.
Название улицы очень кстати подходит к названию нашего строящегося храма. Церковь построена в древнерусском стиле и венчается пятью куполами.
10 сентября 2010 года
Чин освящения места строительства храма Святого праведного воина Феодора Ушакова в приморском посёлке городского типа Новофёдоровка Сакского района совершил Митрополит Симферопольский и Крымский Лазарь.
Ему сослужили священнослужители из разных приходов не только Крымской, но Костромской, Смоленской, Архангельской и Вятской епархий, приехавших на полуостров с группами паломников. Богослужение было совершено на территории строящейся церкви при большом стечении людей — прихожан, гостей посёлка, школьников и военнослужащих.
Расписание богослужений в ноябре 2018 г. в храме святого праведного воина Феодора Ушакова
Дмитриевская родительская суббота
2 ноября, пятница - 16.00 - вечернее богослужение, исповедь.
3 ноября, суббота. – 8.00. – Божественная Литургия
3 ноября, суббота. - 16.00. – вечернее богослужение, исповедь.
4 ноября, воскресение. – 8.00. – Божественная Литургия.
7 ноября, среда – 16.00. - молебен о здравии с акафистом Пресвятой Богородице. Панихида.
10 ноября, суббота.-16.00 вечернее богослужение, исповедь.
11 ноября, воскресение. – 8.00. – Божественная Литургия
14 ноября, среда. – 16.00. – молебен о здравии с акафистом Святителю Луке. Панихида.
17 ноября, суббота -16.00- вечернее богослужение, исповедь.
18 ноября, воскресение. – 8.00. – Божественная Литургия.
Собор Архистратига Михаила и прочих Небесных Сил бесплотных.
20 ноября, вторник. – 16.00- вечернее богослужение.
21 ноября, среда. - 8.00. – Божественная Литургия.
21 ноября, среда. - 16.00. – молебен о здравии с акафистом Архистратигу Михаилу и прочим Небесным Силам. Панихида.
24 ноября, суббота - 16.00 - вечернее богослужение, исповедь.
25 ноября, воскресение. – 8.00. – Божественная Литургия.
28 ноября, среда – 16.00. - молебен о здравии с акафистом Пресвятой Богородице. Панихида.
