新费多里夫卡（乌克兰语：Новофедорівка），是乌克兰的村落，位于该国南部尼古拉耶夫州，由别列赞卡区负责管辖，始建于1926年，面积4.91平方公里，海拔高度35米，2001年人口1,015，人口密度每平方公里206.7人。
