Originaire de la région, c'est presque naturellement que le jeune espoir du cyclisme Andreï Vedernikov est formé par le centre du cyclisme de Kouïbychev, qui est rattaché à l'Armée de l'Air soviétique. Comme Sergueï Soukhoroutchenkov, Valeri Iardy, Boris Choukhov, Anatoli Yarkine, quatre champions olympiques dont s'enorgueillit la « pépinière de Kouibychev », il prend rang en 1981 parmi les meilleurs cyclistes soviétiques. Le maillot arc-en-ciel qu'il remporte lors de l'édition du championnat du monde des amateurs le à Prague couronne un jeune coureur : il a moins de . De plus, athlète de taille très moyenne ( et ), son profil est identique à celui de bien des coureurs « occidentaux ». Enfin, c'est au sprint qu'il s'impose au terme des de course. Sa victoire surprise fait appel aux qualités requises habituellement en pareil cas : pointe de vitesse, contrôle de la course par l'équipe, sens de l'opportunité. Coureur normal, et non pas machine à dévider les kilomètres, sa victoire serait sans doute passée inaperçue si elle n'était la première dans cette épreuve individuelle des championnats du monde des « amateurs » d'un ressortissant de l'Union soviétique. Comme la majorité des champions du monde des amateurs, Andrei Vedernikov n'a pas eu ensuite une carrière cycliste exceptionnelle. Après avoir côtoyé les « professionnels » lors de sa participation au sein d'un équipe soviétique, à deux Tours d'Espagne open en 1985 et 1986, il passe lui-même professionnel en 1991, après une saison 1990 où il court en France sous le maillot de l'équipe Didier Louis à la suite d'un accord passé entre ce petit sponsor et l'équipe moscovite du CSKA, le club de l'Armée soviétique.