Родился в станице Упорной в 1927 году. Был призван в ряды Красной Армии Упорненским РВК в ноябре 1944 года. Направлен в 8 учебный стрелковый полк 49 учебной стрелковой дивизии. В декабре 1945 года переведен в 1-й Балтийский флотский экипаж Краснознаменного Балтийского флота, в/ч 22966. Служба Владимира Павловича Товстонога продолжалась до октября 1951 года.