| Official Name: | Novoolkhovka |
| Native Name: | Новоольховка |
| Settlement Type: | Khutor |
| Pushpin Map: | Russia Volgograd Oblast#Russia |
| Subdivision Type: | Country |
| Subdivision Name: | Russia |
| Subdivision Name1: | Volgograd Oblast |
| Subdivision Name3: | Olkhovsky District |
| Subdivision Type4: | Municipality |
| Utc Offset1: | +4:00 |
| Coordinates: | 50.0833°N 68°W[1] |
Novoolkhovka (Russian: Новоольховка) is a rural locality (a khutor) in Gurovskoye Rural Settlement, Olkhovsky District, Volgograd Oblast, Russia. The population was 188 as of 2010.[2] There are four streets.[3]
Novoolkhovka is located in steppe, on the Olkhovka River, 31 km northwest of Olkhovka (the district's administrative centre) by road. Gurovo is the nearest rural locality.[4]