Novolensk is a village in Khmelnytskyi Raion, in Khmelnytskyi Oblast, Ukraine. Novolensk lies at 303 m above sea level. The nearest city is Khmelnytskyi, 32 km to the east. Among the landmarks around are Roman Catholic church in Tereshky (25 km).

Also written Новоленськ.