Нова Криворудка е село в Хмелницки район, в Хмелницка област, Украйна. Нова Криворудка се намира на 294 m надморска височина. Най-близкият голям град е Староконстантинов, на 44 km на изток. Сред забележителностите наоколо са Roman Catholic church in Tereshky (15,8 km) и Antoniny Palace (18,1 km).