| En Name: | Kostyonki |
| Ru Name: | Костёнки |
| Map Label Position: | right |
| Coordinates: | 51.4°N 41°W |
| Federal Subject: | Voronezh Oblast |
| Adm District Jur: | Khokholsky District |
| Inhabloc Cat: | Rural locality |
| Inhabloc Type: | Selo |
| Pop 2010Census: | 1438 |
| Postal Codes: | 3940xx |
| Dialing Codes: | 47371 |
| Date: | January 2010 |
Kostyonki (Russian: Костёнки, lit. "small bones"), also spelled Kostenki, is a rural locality (a selo) in Khokholsky District of Voronezh Oblast, Russia, located on western middle bank of the Don River.
It is known for its archaeological sites with a high concentration of cultural remains of anatomically modern humans from the beginning of the Upper Paleolithic era.