新奧列克西伊夫卡（烏克蘭語：Новоолексіївка），是烏克蘭的村落，位於該國南部尼古拉耶夫州，由弗拉季伊夫卡區負責管轄，始建於1902年，面積1.59平方公里，海拔高度144米，2001年人口226，人口密度每平方公里142.1人。
