Село Костин Отделец упоминается в метрических книгах местной Богоявленской церкви как минимум с 1758 года. Упоминается в ревизской сказке 1782 года, когда ещё относилось к Новохоперской округе. В ревизских сказках 1811 года и позднее относится к Борисоглебскому уезду Тамбовской губернии.
В статистических списках населённых мест от 1862 года Костин-Отделец значится как казённое и владельческое село при реке Савале по левую сторону Астраханского почтового тракта. Всего было дворов - 579, в которых значилось мужчин - 2508, женщин - 2612. Центр уезда располагался в 50 км.
Сейчас село называется Костино-Отделец и относится к Терновскому району Воронежской области. Впервые под таким названием указано на карте Воронежской области 1956 года. 4