Православная община посёлка была зарегистрирована в 2001 году. Но в связи с отсутствием священника, православные люди в праздничные дни посещали Свято-Ильинский храм в Саках или другие храмы.
В 2006 году поселковый голова Новофёдоровки Ерофеева Людмила Анатольевна обратилась к Высокопреосвященнейшему Лазарю Митрополиту Симферопольскому и Крымскому с просьбой направить в посёлок священнослужителя. Именно в это время, после окончания Киевской духовной семинарии, в марте 2006 года в Петропавловском кафедральном соборе г. Симферополя Алексея Тушева рукоположили в сан священника. Через некоторое время он получил Указ правящего архиерея служить в Сакском благочинии в Новофёдоровке. В связи с тем, что церкви в гарнизоне никогда не было, пришлось найти временное помещение в здании бывшего Дома быта, привести его в порядок и уже 10 июля 2006 года была отслужена первая Божественная Литургия.
Приход носит имя святого Фёдора Ушакова не случайно. Во-первых – это небесный покровитель всех военных и в первую очередь моряков. Во-вторых – он был один из основателей Черноморского флота.
И ещё: в самом названии посёлка есть имя Фёдор. Святой адмирал был канонизирован (причислен к лику святых) в 2001 году. Этот человек вобрал в себя все лучшие человеческие качества: отвагу, преданность отчизне, любовь к людям и к Богу… Достаточно сказать, что адмирал Ушаков не потерпел ни единого поражения и ни один из его матросов не был взят в плен. Жизнь свою он закончил неподалёку от Санаксарского монастыря в Мордовии, где и был похоронен. В нашем храме есть икона с частицей его святых мощей.
Выделенный поселковым советом участок, находится в центре посёлка, в самом подходящем и удобном месте, на улице Героев.
Название улицы очень кстати подходит к названию нашего строящегося храма. Церковь построена в древнерусском стиле и венчается пятью куполами.
10 сентября 2010 года
Чин освящения места строительства храма Святого праведного воина Феодора Ушакова в приморском посёлке городского типа Новофёдоровка Сакского района совершил Митрополит Симферопольский и Крымский Лазарь.
Ему сослужили священнослужители из разных приходов не только Крымской, но Костромской, Смоленской, Архангельской и Вятской епархий, приехавших на полуостров с группами паломников. Богослужение было совершено на территории строящейся церкви при большом стечении людей — прихожан, гостей посёлка, школьников и военнослужащих.

Объявления
Уважаемые жители поселка Новофедоровка!
При храме святого праведного воина Феодора Ушакова действует воскресная школа для учащихся от 6 до 16 лет.
Занятия проводятся каждое воскресенье с 11:00 до 13:00 по адресу: ул. Севастопольская 1 (первый этаж амбулатории).
Обучение проходит по следующим дисциплинам:
- Основы православной культуры (младший и старший класс)
- Хоровое пение (младший класс)
- Церковно-клиросное пение (старший класс)
- Хореография (младший и старший класс)
Уважаемые жители поселка Новофедоровка!
При храме праведного воина Феодора Ушакова действует воскресная школа для взрослых.
Занятия проводятся каждое воскресенье с 16:00 до 18:00 по адресу ул. Севастопольская, 1 (первый этаж Новофедоровской амбулатории).
Обучение проводится по следующим дисциплинам:
- Основы православной культуры;
- История Ветхого и Нового Завета.
Расписание богослужений
в феврале 2019 г. в храме святого
праведного воина Феодора Ушакова
2 февраля, суббота, - 16.00. – вечернее богослужение.
3 февраля, воскресение. – 8.00. – Божественная Литургия.
Блаженной Ксении Петербургской.
5 февраля, вторник, - 16.00. – вечернее богослужение.
6 февраля, среда. – 8.00. – Божественная Литургия.
16.00. - молебен с акафистом блж. Ксении Петербургской.
Панихида.
9 февраля, суббота, - 16.00. – вечернее богослужение.
10 февраля, воскресение. – 8.00. – Божественная Литургия.
13 февраля, среда.
16.00. - молебен с акафистом св. Феодору Ушакову.
Панихида.
Сретение Господа нашего Иисуса Христа.
14 февраля, четверг. – 16.00. – вечернее богослужение
15 февраля, пятница. – 8.00. – Божественная Литургия.
16 февраля, суббота. – 16.00. – вечернее богослужение
17 февраля, воскресение. – 8.00. – Божественная Литургия.
20 февраля, среда.
16.00. - молебен с акафистом Пресвятой Богородице.
Панихида.
23 февраля, суббота. – 16.00. – вечернее богослужение
24 февраля, воскресение. – 8.00. – Божественная Литургия.
27 февраля, среда.
16.00. - молебен с акафистом свт. Луке. Панихида.