Родился в 1883 г. Место рождения: Московская обл., Тульский р-н, дер. Нижнее Елькино.
Русский.
Род деятельности к моменту ареста - "член колхоза 'Наше дело'".
Был беспартийным.
Последний раз Павел Васильевич Воеводин был арестован 8 августа 1937 г.
Приговор вынесен Тройкой при УНКВД СССР по Московской обл. 19 августа 1937 г. Был расстрелян 20 августа 1937 г. на Бутовском полигоне НКВД под Москвой. Реабилитирован 24 сентября 1956 г. за отсутствием состава преступления.