Kryvorudka is a village in Khmelnytskyi Raion, in Khmelnytskyi Oblast, Ukraine. Kryvorudka lies at 298 m above sea level. It has 309 inhabitants. The nearest city is Starokostiantyniv, 41 km to the east. Among the landmarks around are Roman Catholic church in Tereshky (13.9 km) and Antoniny Palace (14.9 km).

Also written Криворудка.