新奧列克西伊夫卡(烏克蘭語:Новоолексіївка),是烏克蘭的村落,位於該國南部尼古拉耶夫州,由布拉特西克區負責管轄,面積0.22平方公里,海拔高度122米,2001年人口19,人口密度每平方公里86.4人。