В статистических списках населённых мест 1862 года Асташевка присутствует как казённая деревня Асташевка (Матренские Выселки) при пруде по речке Матренке. Всего тогда было дворов - 10, в которых значилось мужчин - 87, женщин - 91. От центра уезда 38 км.
В данный момент Асташевка входит в Добринский район Липецкой области. 4