До 1992 года — авиационный гарнизон «Саки-4» — поселок городского типа Сакского района АР Крым.
Расположен в северо-западной части Крымского полуострова, на берегу Черного моря в 7 км от г. Саки, в 20 км от г. Евпатория, а также в 56 км от г. Симферополь.

Еще в V в. до н.э. на территории поселка находилось поселение древних греков, археологические раскопки которого в 80-е годы проводил крымский археолог С. Ланцов.

До 1917 г. на территории поселка находилось несколько зданий, дача «Ал», хозяин которой Шевкопляс поставлял лечебные грязи в Ливадию для лечения царевича Алексея.

В 30-е г. XX в. построен один из полевых (грунтовых) аэродромов для Качинского училища военных летчиков.
Во время оккупации было сделано искусственное покрытие аэродрома, и после освобождения Крыма, в феврале 1945 г., аэродром принял самолеты У. Черчиля и Ф. Рузвельта, которые прибыли на Ялтинскую конференцию.

В послевоенный период был основан авиационный гарнизон «Саки-4».Согласно постановлению ВР Крыма от 12.12.1992 на территории авиационного гарнизона «Саки-4» организовано Новофедоровский поселковый совет Ореховского поселкового совета. С ноября 1995 г. — Новофедоровский поселковый совет. На территории поселка находится авиационный гарнизон «Саки-4» МО Украины.

Береговая линия Черного моря вблизи поселка составляет свыше 4 км песчано-галечных пляжей, в 2 км от поселка расположены озера, где добывают поваренную соль, а также рапу.

Одна из достопримечательностей Новофедоровки — это «НИТКА» (наземный испытательно-тренировочный комплекс авиационный) для отработки авиационно-технических средств обеспечения взлета и посадки палубных самолетов (катапульты, аэрофинишера, аварийного барьера, оптических и радиотехнических систем посадки), изучения специфики корабельного базирования самолетов, а также тренировок будущих летчиков палубной авиации в Крыму. И сейчас на «НИТКЕ» продолжаются тренировки российских и украинских летчиков.