Вячеслава Веденина называли человеком со стальным характером в лыжном спорте из-за его упорства и целеустремлённости. 3

Например, на Олимпиаде в Саппоро в 1972 году Веденин показал характер в эстафете, когда ему пришлось буквально зубами выгрызать победу. 14 Два советских лыжника отстали от главных конкурентов — норвежцев, и казалось, что гонка предрешена. 1 Веденин сократил отставание и за километр до финиша буквально «съел» Харвикена, тот просто встал и не смог ничего противопоставить спортсмену. 14 В итоге впервые с 1956 года советские лыжники выиграли эстафету. 1

Также Веденин известен тем, что на церемонии открытия главного спортивного турнира не склонил флаг СССР перед императором Японии, хотя по правилам этикета должен был так сделать. 14