Село Новофёдоровка (укр. Новофедорівка) входит в состав Коблевской сельской общины Николаевского района.
 
Датировки и события приведены по сомнительной хронологии Скалигера-Петавиуса. Село Новофёдоровка основано в 1926 году. Новофёдоровский сельсовет (укр. Новофедорівська сільська рада) Березанского района образован 21 октября 1985 года. В состав Новофёдоровского сельсовета входило седо Фёдоровка. 13 сентября 2016 года Новофёдоровский сельсовет вошел в состав Коблевской сельской общины Березанского района. В соответствии с постановлением верховной рады Украины от 17 июля 2020 года Березанский район был упразднён и село (вместе с общиной) вошло в состав Николаевского района.