В статистических списках населённых мест 1859 года Выкрестовка (Коростелево) записывается как казённая деревня. Местоположение представлено как "при реке Усмани" и "По левую сторону Новочеркасского почтового тракта". На тот момент там было 79 дворов, и значилось мужчин - 276, женщин - 331. Уездный центр в 7 км.
Выкрестовка (Коростелево)
деревня