Православная община в Новофедоровке была образована в 2001 году. Прославленный русский адмирал Фёдор Федорович Ушаков 5 августа того же года был причислен к лику святых. Благодаря блистательным победам Черноморского флота под руководством адмирала Ушакова в конце XVIII века над флотом Османской империи, Крым навсегда вошел в состав России.
Священника в Новофедоровку назначили лишь в марте 2006 года. До этого времени храма в поселке не было и местные жители ездили на богослужения в Свято-Ильинскую церковь города Саки.
10 июля 2006 года в Новофедоровке совершилась первая Божественная Литургия.
Церковь в честь святого праведного воина Феодора Ушакова построена в древнерусском стиле. В основу фресковой росписи храма взяты образы монастыря Высокие Дечаны в Косово (Сербия). Величественный белый храм с золотыми куполами стал своеобразным памятником великому русскому флотоводцу.
В храме находится ковчег с частицей мощей святого праведного воина Феодора Ушакова, икона с частицей мощей святителя Луки (Войно-Ясенецкого), ковчег с мощами Киево-Печерских святых и многие другие святыни.
В ботаническом саду на территории храма растут десятки видов растений и много красивых цветов. В дендрарии установлены таблички с их кратким описанием.
В 2021 году построена новая трехэтажная Воскресная школа. На 1 этаже располагается библиотека, насчитывающая более пяти тысяч книг.
Немного истории. Посёлок городского типа Новофедоровка, расположен в непосредственной близости от берега Каламитского залива Чёрного моря, в 18 километрах от г. Евпатории. Поблизости от посёлка находятся солёные озера — Кызыл-Яр, Богайлы, Сакское озеро.
Ещё в V веке до н. э. на месте Новофёдоровки находилось древнегреческое поселение, археологические раскопки которого в 1980-е годы проводил крымский археолог С. Ланцов. До 1917 года на территории поселка находилось несколько зданий, дача «Алый», хозяин которой Шевкопляс поставлял лечебные грязи в Ливадию для лечения царевича Алексея. На карте Крымского статистического управления 1922 года Новофёдоровка ещё не обозначена, но, согласно Списку населённых пунктов Крымской АССР по Всесоюзной переписи 17 декабря 1926 года, в селе Новофёдоровка, Тузлинского сельсовета Евпаторийского района, числилось 28 дворов, из них 26 крестьянских, население составляло 124 человека, из них 118 русских и 6 армян.
В 1930-е годы был построен один из полевых (грунтовых) аэродромов для Качинского училища военных лётчиков. Во время оккупации было сделано искусственное покрытие аэродрома, и после освобождения Крыма, в феврале 1945 года, аэродром принял самолёты Уинстона Черчилля и Франклина Рузвельта, которые прибыли на Ялтинскую конференцию. В послевоенный период был основан авиационный гарнизон «Саки-4».
Это место мне по истине близко. Здесь я родилась и сюда вернулась, когда повзрослела. Именно воспоминания о детстве и летних каникулах, проведенных на местном пляже (одном из лучших в Крыму, на мой взгляд), вдохновили на написание данных строк:
Я помню чистые поля
И в даль манящие просторы.
Аэродром манил меня
И гул парящих самолётов.
Мне не забыть морской волны
И глади штиль с утра на море.
Песок горящий для стопы
И пляж, шумевший поневоле.
Я вспоминаю - сильный шторм,
Осенний бриз и шум прибоя.
Бесснежный холод, серый холм
И небо нежно-голубое.
Прекрасен нежный свет зари
И радуга после дождя дневного.
На горизонте корабли,
Закаты солнца расписного.
А.Молочкова.