Берега Ильмень-озера были заселены ещё в глубокой древности.
Но официальную летописную историю деревня Коростынь ведет от 11 числа месяца августа 1471 года, когда после знаменитой битвы на Шелони, был подписан Коростынский мир между князем московским Иваном III и Великим Новгородом. После чего, Новгород полностью утратил независимость и стал частью Руси.