Novokamenka (Russian: Новокаменка) is a rural locality (a selo) and the administrative center of Novokamensky Selsoviet of Yeltsovsky District, Altai Krai, Russia.

Novokamenka is located on the bank of the Kaltyk River, 16 km north of Yeltsovka (the district's administrative centre) by road.

Yeltsovka is the nearest rural locality.

This Yeltsovsky District location article is a stub.

You can help Wikipedia by expanding it.