Свою юридическую карьеру Владимир Павлович начал в 1987 г. – сначала как судья, а с 1990 г. в качестве председателя Промышленного районного суда г. Смоленска. С 2000 г. по 2017 г. он возглавлял Смоленский областной суд. С 2000 г. по 2004 г. был членом Высшей квалификационной коллегии судей Российской Федерации. В 2004 – 2017 гг. являлся членом Совета судей Российской Федерации. С 2017 г. находился в почетной отставке.

В общей сложности в судебной системе Смоленской области он проработал более 30 лет. За эти три десятилетия работы В.П. Войтенко внес большой личный вклад в дело осуществления правосудия, укрепления законности и правопорядка, защиты прав и законных интересов граждан. Его многолетний труд заслуживает самой высокой оценки и признания.

Ему присвоено звание «Почетный работник судебной системы», кроме того, в разные годы – объявлены Благодарности отделом юстиции Смолоблисполкома и Судебным департаментом при Верховном Суде Российской Федерации, он награжден Почетной грамотой Совета судей Смоленской области, знаком отличия Судебного департамента при Верховном Суде Российской Федерации «За усердие» II степени, юбилейными медалями «150 лет судебной реформы в России», «155 лет судебной системе Смоленской области».

Все судейское сообщество Смоленской области приносит глубокие соболезнования родным, близким и друзьям покойного, а также его коллегам. Он был профессионалом своего дела, высококвалифицированным судьей, добрым и отзывчивым человеком. Каждый, кто знал Владимира Павловича, в эти дни переживает боль утраты.

Долгая и добрая память об этом замечательном человеке, профессионале с большой буквы останется в сердцах тех, кому довелось с ним работать!