Посёлок городского типа Новофёдоровка - это бывший городок военно-морских сил ВМС СССР, раньше он назывался Саки-4. Посёлок расположен на берегу Чёрного моря в 8 км. от г. Саки. На территории военного городка во времена СССР был построен военный аэродром