 At the next Olympics he was the Olympic flag bearer for the Soviet Union and won three medals, with golds in the 30 km and 4×10 km and a bronze in the 50 km.In the 4×10 km event Vedenin ran the last leg and won by 10 seconds, despite starting with a one-minute lag from Norway.His gold in the 30 km was the first individual win for a Soviet male skier at the Winter Olympics.