Новый толково-словообразовательный словарь русского языка, Т. Ф. Ефремова.
воеводствовать
несов. неперех. устар. Быть, служить воеводой (1,2).
Примеры употребления слова воеводствовать в литературе.
А он-то, дядя Семен: послали его воеводою в Васильсурск, пожил он там года с три и поехал теперь воеводствовать в Невосиль.
Пора навестить законную жену, после чего можно ехать на службу и воеводствовать.
Источник: библиотека Максима Мошкова