Православная община в Новофедоровке была образована в 2001 году. 5 августа этого же года был причислен к лику святых прославленный русский адмирал Федор Федорович Ушаков.
Священника в Новофедоровку назначили лишь в марте 2006 года. До этого времени храма в поселке не было и местные жители ездили на богослужения в Свято-Ильинскую церковь города Саки.
10 июля 2006 года в Новофедоровке совершилась первая Божественная Литургия. С этого времени и до Вербного воскресения 2014 года богослужения проходили во временном храме, обустроенном на 1 этаже бывшего Дома быта.
Новый храм начал строиться в 2010 году, а 20 января 2015 года он был освящен Митрополитом Симферопольским и Крымским Лазарем.
Церковь в честь святого праведного воина Феодора Ушакова построена в древнерусском стиле. В основу фресковой росписи храма взяты образы монастыря Высокие Дечаны в Косово (Сербия).
Благодаря блистательным победам Черноморского флота под руководством адмирала Ушакова в конце XVIII века над флотом Османской империи, Крым навсегда вошел в состав России. Величественный белый храм с золотыми куполами стал своеобразным памятником великому русскому флотоводцу.
В храме находится ковчег с частицей мощей святого праведного воина Феодора Ушакова, икона с частицей мощей святителя Луки (Войно-Ясенецкого), ковчег с мощами Киево-Печерских святых и многие другие святыни.
В ботаническом саду на территории храма растут десятки видов растений и много красивых цветов. В дендрарии установлены таблички с их кратким описанием.
В 2021 году построена новая трехэтажная Воскресная школа. На 1 этаже располагается библиотека, насчитывающая более пяти тысяч книг.
Храм открыт ежедневно с 8.30. до 16.00. в зимний период и с 8.30. до 18.00. в летнее время.
Расписание богослужений в храме св. Феодора Ушакова в марте 2024
2 марта, суббота. – 16.00. – вечернее богослужение, исповедь.
3 марта, воскресение. – 8.00. – Божественная Литургия.
6 марта, среда. – 8.00. – Молебен с акафистом святому Феодору Ушакову. Панихида.
Вселенская родительская (мясопустная) суббота.
8 марта, пятница, 16.00. – вечернее заупокойное богослужение.
9 марта, суббота, 8.00. – Божественная Литургия. Панихида.
9 марта, суббота. – 16.00. – вечернее богослужение, исповедь.
10 марта, воскресение. – 8.00. – Божественная Литургия.
13 марта, среда. – 8.00. – Молебен с акафистом Пресвятой Богородице. Панихида.
Прощеное воскресение.
16 марта, суббота. – 16.00. – вечернее богослужение, исповедь.
17 марта, воскресение. – 8.00. – Божественная Литургия.
1 неделя Великого поста.
18 марта, понедельник – 16.00. – Великий канон Андрея Критского.
19 марта, вторник – 16.00. - Великий канон Андрея Критского.
20 марта, среда – 16.00. – Великий канон Андрея Критского.
21 марта, четверг – 16.00. – Великий канон, вечернее Богослужение.
40 Севастийских мучеников.
22 марта, пятница – 8.00. – Литургия Преждеосвященных Даров.
23 марта, суббота. – 16.00. – вечернее богослужение, исповедь.
24 марта, воскресение. – 8.00. – Божественная Литургия.
26 марта, вторник, 16.00. – вечернее богослужение, исповедь.
27 марта, среда, 8.00. – Литургия Преждеосвященных Даров.
Поминовение усопших.
30 марта, суббота, 8.00. – Божественная Литургия.
30 марта, суббота. – 16.00. – вечернее богослужение, исповедь.
31 марта, воскресение. – 8.00. – Божественная Литургия.
Соборование 31 марта, 7 и 14 апреля в 16.00