Родился 6 августа 1923 года в селе Малей, ныне Грязинского района Липецкой области в семье рабочего.

Работал токарем на Новочеркасском паровозостроительном заводе. Добровольцем ушёл на фронт, служил разведчиком в стрелковом полку.

Особо отличился в ходе Сандомирско-Силезской наступательной операции на территории Польши.

23 января 1945 года рота Плесинова получила задание держать оборону на переправе через Одер. Трое суток группа удерживала плацдарм, ведя неравный бой с пехотой, артиллерией и танками противника. Уничтожили вражеский батальон и 10 танков и самоходных орудий. Переправу отстояли! Своими действиями Плесинов обеспечил форсирование реки батальоном с минимальными потерями. По мнению военных историков, этот эпизод ускорил приближение окончательного разгрома фашистов и приблизил Победу.  

Звание Героя Советского Союза присвоено 27.06.1945 г.

После демобилизации в 1946 году продолжил работать на заводе, который к этому времени стал электровозостроительным. В 1948 году вновь призван в Советскую Армию. В 1950 году окончил военно-политическое училище. С 1971 года полковник В.Н.Плесинов – в запасе. Жил в Новочеркасске, работал военруком средней школы № 9.

Умер 13 декабря 1996 г.

Награждён орденами Ленина (27.06.1945), Отечественной войны 1-й степени (11.03.1945), Красной Звезды (29.11.1044), двумя орденами Славы 3-й степени (6.07.1944, 19.09. 1944), медалями.