Названо по імені першого поселенця по імені Герба, що займався випасом овець, збереглися метричні книги Гербіне з 1755 року. В 1837 село віддано у відомство воєнних поселень, в 1845 населення було переселено всіх жителів у село Піщану, а в 1864 було дозволено повертатися. За адміністративними поділами — з 16 сторіччя Брацлавський повіт, з 19 сторіччя Балтський повіт, 20 сторіччя Балтський район.
Біля села виявлені поселення епохи бронзи, знайдений бронзовий кімерійський меч.
Церква Покрови — храм засновано у 1752 (було передано Євангеліє з дарчим написом 1752 для цієї церкви). Церква існувала до 1847, коли споруду розібрали, майно передали до церкви села Піщани. Нова церква Покрови збудована в 1875 — дерев'яна на кам'яному фундаменті.