На 2017 год в Новофёдоровке числится 2 улицы — Советское шоссе и Центральная[15]; на 2009 год, по данным сельсовета, село занимало площадь 51,2 гектара на которой, в 22 дворах, проживал 51 человек[13].
Впервые в доступных источниках селение встречается в Списке населённых пунктов Крымской АССР по Всесоюзной переписи 17 декабря 1926 года, согласно которому на хуторе Ново-Фёдоровка, Ичкинского сельсовета Феодосийского района, числилось 14 дворов, все крестьянские, население составляло 74 человека, из них 73 русских и 1 украинец[10]. Постановлением ВЦИК«О реорганизации сети районов Крымской АССР»[20] от 30 октября 1930 года из Феодосийского района был выделен (воссоздан) Старо-Крымский район (по другим сведениям 15 сентября 1931 года[21]) и село включили в его состав, а, с образованием в 1935 году Кировского[21] — в состав нового района. С 25 июня 1946 года Новофёдоровка в составе Крымской области РСФСР[22], а 26 апреля 1954 года Крымская область была передана из состава РСФСР в состав УССР[23]. Время включения в Токаревский сельсовет пока не установлено: на 15 июня 1960 года село уже числилось в его составе[24].
Указом Президиума Верховного Совета УССР «Об укрупнении сельских районов Крымской области», от 30 декабря 1962 года Кировский район был упразднён и село присоединили к Нижнегорскому[25]. 1 января 1965 года, указом Президиума ВС УССР «О внесении изменений в административное районирование УССР — по Крымской области»[26], вновь включили в состав Кировского[27]. По данным переписи 1989 года в селе проживало 69 человек[11]. С 12 февраля 1991 года село в восстановленной Крымской АССР[28], 26 февраля 1992 года переименованной в Автономную Республику Крым[29]. С 21 марта 2014 года в составе Крыма аннексирована Россией[30].
↑Справочник административно-территориального деления Крымской области на 15 июня 1960 года / П. Синельников. — Исполком Крымского областного совета депутатов трудящихся. — Симферополь: Крымиздат, 1960. — С. 26. — 5000 экз.
↑Гржибовская, 1999, Из Указа Президиума Верховного Совета Украинской ССР О внесении изменений в административное районирование Украинской ССР по Крымской области, стр. 441.
↑Гржибовская, 1999, Указ Президиума ВС УССР «О внесении изменений в административное районирование УССР — по Крымской области», от 1 января 1965 года, с. 443.
↑Архивированная копия (неопр.). Дата обращения: 25 ноября 2015. Архивировано 24 сентября 2015 года.Архивированная копия (неопр.). Дата обращения: 25 ноября 2015. Архивировано из оригинала 24 сентября 2015 года.
Яркополенский сельсовет // Города и села Украины. Автономная Республика Крым. Город Севастополь. Историко-краеведческие очерки. — Слава Севастополя, 2009.