Владимир Васильевич Плетухин родился в 1927 году в Саратовской области.
В 1954 году поступил в Республиканское художественное училище им. Бенькова в Ташкенте (РХУ), где через пять лет получил диплом учителя рисования и черчения.
В 1965 г. окончил Театрально-художественный институт им. Островского, отделение живописи. Оформлял Республиканские выставки народного хозяйства.
В период с 1975 по 1982 гг. - преподаватель Республиканского художественного училища им. Бенькова в Ташкенте .
В 1978 г. начал работать над серией иллюстраций по творчеству Ф. М. Достоевского. Литературное наследие Достоевского - страстное увлечение художника.
С 1982 г. Владимир Плетухин становится жителем Архангельска, работает преподавателем художественной школы. Состоял также участником группы эстетики Соломбальского ЛДК, выпускал рекламную продукцию кинотеатра "Искра". В 1990 г. стал членом Союза художников России.
На Север впервые попал во время преддипломной практики. Создал серию набросков, которые в будущем стали яркими полотнами. Навсегда сохранил интерес и любовь к нашему краю. Дипломная работа "Тралфлотовцы" побывала на Всесоюзной выставке в Москве. Навсегда сохранил интерес и любовь к краю белых ночей. Владимир Плетухин - живописец, которому были по плечу любые жанры и сюжеты: представление об апокалипсисе, детские сны, картины беломорской природы. Его произведения неизменно динамичны и современны. Владимир Васильевич проиллюстрировал несколько книг. Высокую оценку других художников и книгоиздателей получил цикл, посвященный творчеству Достоевского.
Владимира Плетухина не стало в июле 2000 г. Вдова художника Л. А. Плетухина передала в дар АОНБ им. Добролюбова коллекцию графических работ мастера. Так завещал сам художник.