"Список населенных мест Орловской губернии по сведениям 1866 года" издан Центральным статистическим комитетом Министерства Внутренних дел в 1871 году. Весьма примечательный труд, в котором уделено большое внимание не только статистическим данным, но и истории Орловской губернии; а также перераспределению товарных потоков в связи с широким распространением нового транспорта – железнодорожного. Севский уезд показан по сведениям 1869 года.
Коростовка, село казенное, Севского уезда, по левую сторону от большой Новгород-Северской дороги от города Cевскa в город Новгород-Ceверск, при ручье Морице, расстояние от уездного города 10 верст, число дворов 131, число жителей мужского пола 372, женского пола 376, всего 748 человек. Церковь православная 1.