Село Новофёдоровка входит в состав Коблевской общины Николаевского района.

Герб села Новофёдоровка. утвержден 13 февраля 2020 года. В щите изображен архистратиг Михаил, покровитель села. Изображение скопировано с иконы из сельской церкви. Колодец в гербе напоминает о наличии в селе нескольких колодцев с чистой водой (в прошлом). Автор рисунка - Игорь Янушкевич.

Источник: KOBLEVO NEWS