Слово вестовой может употребляться в 2-х разных значениях:
I. вестово́й — прилагательное
В слове «вестовой» ударение падает на слог с последней буквой О — вестовОй.
II. ве́стовой — от слова вестовый (от вест)
В указанном выше варианте ударение падает на слог с буквой Е — вЕстовой.