Nova Kryvorudka is a village in Khmelnytskyi Raion, in Khmelnytskyi Oblast, Ukraine. Nova Kryvorudka lies at 294 m above sea level. The nearest city is Starokostiantyniv, 44 km to the east. Among the landmarks around are Roman Catholic church in Tereshky (15.8 km) and Antoniny Palace (18.1 km).

Also written Нова Криворудка.