Родился 28 мая 1902 г. в д. Булгаково Касимовского уезда Рязанской губернии (ныне Касимовский район), жил в поселке Сынтул, перед войной работал плотником на Сынтульском литейно-механическом заводе «Коммунистическая заря».

В Великой Отечественной войне с июля 1941 г. После краткосрочной подготовки рядовой Воеводин был направлен в саперный батальон. Сапер 180-го отдельного саперного батальона (167-я стрелковая дивизия, 38-я армия, 1-й Украинский фронт). После перехода зимой 1943 г. к наступательным боям в районе г. Воронежа бойцы саперного батальона разминировали минные поля для успешного продвижения пехоты и боевой техники подразделений.

При форсировании Днепра Воеводин принимал участие в строительстве мостов и переправ через реку. В боях за освобождение Киева 5 ноября 1943 г. он в составе группы саперов под огнем противника проделал 2 прохода в минном поле, обеспечив продвижение наших войск к окраинам Киева. Принимал участие в разминировании освобожденного от врага города