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