Nova Kryvorudka este un sat din raionul Hmelnîțkîi, din regiunea Hmelnîțkîi, Ucraina. Nova Kryvorudka se află la 294 m altitudine. Cel mai apropiat oraș mare este Starokosteantîniv, la 44 km la est. Printre obiectivele din împrejurimi: Roman Catholic church in Tereshky (15,8 km) și Antoniny Palace (18,1 km).

Se scrie și Нова Криворудка.