История поселка
До 1992 года - авиационный гарнизон "Саки-4" - поселок городского типа Сакского района АР Крым.
Расположен в северо-западной части Крымского полуострова, на берегу Черного моря в 7 км от г. Саки, в 20 км от г. Евпатория, а также в 56 км от г. Симферополь.
Еще в V в. до н.э. на территории поселка находилось поселение древних греков, археологические раскопки которого в 80-е годы проводил крымский археолог С. Ланцов.
До 1917 г. на территории поселка находилось несколько зданий, дача "Ал", хозяин которой Шевкопляс поставлял лечебные грязи в Ливадию для лечения царевича Алексея.
В 30-е г. XX в. построен один из полевых (грунтовых) аэродромов для Качинского училища военных летчиков.
Во время оккупации было сделано искусственное покрытие аэродрома, и после освобождения Крыма, в феврале 1945 г., аэродром принял самолеты У. Черчиля и Ф. Рузвельта, которые прибыли на Ялтинскую конференцию.
В послевоенный период был основан авиационный гарнизон "Саки-4".Согласно постановлению ВР Крыма от 12.12.1992 на территории авиационного гарнизона "Саки-4" организовано Новофедоровский поселковый совет Ореховского поселкового совета. С ноября 1995 г. - Новофедоровский поселковый совет. На территории поселка находится авиационный гарнизон "Саки-4" МО Украины.
Береговая линия Черного моря вблизи поселка составляет свыше 4 км песчано-галечных пляжей, в 2 км от поселка расположены озера, где добывают поваренную соль, а также рапу.
Одна из достопримечательностей Новофедоровки - это "НИТКА" (наземный испытательно-тренировочный комплекс авиационный) для отработки авиационно-технических средств обеспечения взлета и посадки палубных самолетов (катапульты, аэрофинишера, аварийного барьера, оптических и радиотехнических систем посадки), изучения специфики корабельного базирования самолетов, а также тренировок будущих летчиков палубной авиации в Крыму. И сейчас на "НИТКЕ" продолжаются тренировки российских и украинских летчиков.