Каменно-Костоватое (до начала XIX в. — Калиновка) — село, центр сельского Совета. Расположено в 20 км к северу от районного центра и в 17 км от железнодорожной станции Людмиловка. Население — 384 человека. Сельсовету подчинены села Каменнополь, Прищеповка и Пятихатки.

В Каменно-Костоватом находится центральная усадьба колхоза им. 40-летия Октября, за которым закреплено 5428 га сельскохозяйственных угодий, в т. ч. 5025 га пахотных земель. Хозяйство специализируется на выращивании зерновых культур.

За трудовые достижения 12 колхозников награждены орденами и медалями СССР, в т. ч. орденом Ленина — председатель колхоза С. А. Зима (ныне — на заслуженном отдыхе), орденом Трудового Красного Знамени — тракторист Н. Г. Видрученко. В восьмилетней школе села девять учителей обучают 67 учеников. Есть клуб со зрительным залом на 200 мест, две библиотеки с книжным фондом 9,2 тыс. экземпляров, медпункт, детский сад на 40 мест, магазин, комплексный приемный пункт/265/ райбытобъединения, отделение связи, АТС, сберегательная касса.

В партийной организации состоят на учете 17 коммунистов, в двух комсомольских — 45 членов ВЛКСМ. Партийная и комсомольская ячейки созданы в 1920 году.

Населенный пункт основан в 1796 г. В январе 1918 г. здесь установлена Советская власть. Первое коллективное хозяйство создано в селе в 1925 году.

На фронтах Великой Отечественной войны сражались 87 жителей Камен-во-Костоватого, из них 41 погиб, 32 человека за мужество и героизм, проявленные в борьбе против врага, удостоены орденов и медалей. В период временной оккупации села гитлеровскими захватчиками за помощь советским разведчикам расстрелян В. Нарищенко.

В 1973 г. установлен памятник воинам, павшим в бою за освобождение села от гитлеровских оккупантов.

В Каменно-Костоватом родился и провел детство П. К. Саксаганский (1859—1940 гг.) — корифей украинского театра, выдающийся режиссер и актер, народный артист СССР.

В 1980 г. здесь открыта музейная комната П. К. Саксаганского.

В окрестностях села Прищеповки обнаружены остатки поселения эпохи меди-бронзы (III—II тысячелетия до н. эры).