Nova Hreblja je selo u Chmel'nyc'kyj rajon, u Hmeljnička oblast, Ukrajina. Nova Hreblja se nalazi na 313 m nadmorske visine. Najbliži veći grad je Ternopilj, 49 km zapadno. Među znamenitostima u okolici su Toky Castle (2,9 km), Saint Demetrius of Thessaloniki church (16,4 km) i Church of the Transfiguration, Toky (3,7 km).
Piše se i Нова Гребля.