Он был крепостным В. А. Всеволожского, но был отпущен на волю. С 1798 г. Воеводин управлял его вотчинами, соляными и горными заводами.
По проектам Воеводина были созданы деривационные установки на Нижне-Инвенском заводе и Всеволодо-Вильвенской пристани. Они были первыми такими машинами на Урале. Как писал один из источников, Воеводин довел эти машины «до превосходной степени совершенства устроения горных заводов с их принадлежностями и разных махинальностей, облегчающих человеческие силы».
Воеводин построил и уникальные гидротехнические сооружения Никитинского, (Майкорского) завода, который тоже принадлежал Всеволожским. Эти машины получали энергию за счет отводных каналов на реках Иньве и Вильве.
Принимал он участие и в создании гидросооружений Елизавето-Пожевского, Александровского, Марьинского заводов.
