Nova Kryvorudka est un village dans le raïon de Khmelnytskyï, dans l'oblast de Khmelnytskyï, en Ukraine. Nova Kryvorudka se situe à 294 m d'altitude. La grande ville la plus proche est Starokostiantyniv, à 44 km à l'est. Parmi les sites touristiques alentour : Roman Catholic church in Tereshky (15,8 km) et Antoniny Palace (18,1 km).

Aussi écrit Нова Криворудка.