Kostyonki ( en ruso : Костёнки , lit. "pequeños huesos"), también deletreado Kostenki , es una localidad rural (a selo ) en el distrito de Khokholsky del óblast de Voronezh , Rusia , ubicada en la orilla media occidental del río Don .
Es conocido por sus sitios arqueológicos con una alta concentración de restos culturales de humanos anatómicamente modernos desde el comienzo de la era del Paleolítico Superior .