新阿列克西伊夫卡（乌克兰语：Новоолексіївка）是位于乌克兰东南部的村庄，由扎波罗热州别尔江斯克区的普里莫尔斯克市镇（乌克兰语：Приморська міська громада）负责管辖。该村始建于1861年，面积3.74平方公里，海拔高度24米，2001年人口687，人口密度每平方公里183.9人。
