Новоленск е село в Хмелницки район, в Хмелницка област, Украйна. Новоленск се намира на 303 m надморска височина. Най-близкият голям град е Хмелницки, на 32 km на изток. Сред забележителностите наоколо са Roman Catholic church in Tereshky (25 km).

Среща се и като Новоленськ.