Криворудка е село в Хмелницки район, в Хмелницка област, Украйна. Криворудка се намира на 298 m надморска височина. Жителите са 309. Най-близкият голям град е Староконстантинов, на 41 km на изток. Сред забележителностите наоколо са Roman Catholic church in Tereshky (13,9 km) и Antoniny Palace (14,9 km).