В статистических списках населённых мест 1862 года Анастасьевка показывается как владельческая деревня. Расположение указано как "при колодце." и "По правую сторону транспортного тракта из г. Льгова в г. Суджу". Тогда там располагалось 9 дворов, и значилось мужчин - 81, женщин - 74. От уездного центра 27 км.
Анастасьевка
деревня