Nova Kryvorudka ist ein Dorf in Rajon Chmelnyzkyj, in der Oblast Chmelnyzkyj, Ukraine. Nova Kryvorudka liegt auf 294 m Höhe. Die nächste größere Stadt ist Starokostjantyniw, 44 km östlich. Zu den Sehenswürdigkeiten in der Umgebung gehören Roman Catholic church in Tereshky (15,8 km) und Schloss Antoniny (18,1 km).
Auch geschrieben Нова Криворудка.