Село Берестовое основано в 1860 году, на правом берегу реки Орель. Относится вместе с селами Александровка, Песковатое, Халтурино к Катерининскому сельскому совету. Сегодня в Берестовом насчитывается около 200 жителей. Могила чумака, бывшего запорожского казака Г. С. Шульги, находится на холме, что на околице села Берестовое. О захоронении свидетельствует большой высотой 1,3 метра гранитный крест. На нем надпись: «Здесь погребен раб божий бывшего запорожа козак куреня Колноволодцкого Григорій Захарієв сын Шульга представился... года декабря дня». Согласно пересказам, казак Григорий Захарьевич Шульга в возрасте, когда уже не мог владеть саблей, стал чумаком. Его товарищи выполнили его последнюю волю: похоронили там, где смерть пришла. Водрузили на могиле крест, которому по обычаю кланяется каждый мимо проходящий.