Nova Kryvorudka je selo u Chmel'nyc'kyj rajon, u Hmeljnička oblast, Ukrajina. Nova Kryvorudka se nalazi na 294 m nadmorske visine. Najbliži veći grad je Starokostjantyniv, 44 km istočno. Među znamenitostima u okolici su Roman Catholic church in Tereshky (15,8 km) i Antoniny Palace (18,1 km).

Piše se i Нова Криворудка.