Opgeleid in de jeugdploeg van Herman Frison werd Andrej Kashechkin altijd een grote toekomst voorspeld. Groot was dan ook de ontgoocheling bij Patrick Lefevere toen de Kazak na jaren van opleiding in '04 voor Crédit Agricole koos. Toch was het tot vorig jaar wachten op de grote doorbraak. Niet toevallig ging dit gepaard met zijn overstap naar Liberty Seguros. Voor het eerst ging hij aan de slag bij zijn boezemvriend en toeverlaat Vinokourov. Eerst nog met veel vraagtekens na de Operacion Puerto, later in volle glorie na een prachtige Vuelta. Kashechkin won de koninginnenrit naar de Sierra de la Pandera en plaveide met zijn gebeuk de weg naar eindwinst voor Vinokourov. Zelf haalde hij het laagste podiumtrapje. Eerder op het jaar won hij ook al een rit in Parijs-Nice en werd 3de in de Clasica San Sebastian. Zonder ongelukken wordt Kasheschkin één van de rondetenoren van de komende jaren. Twee jaar terug werd hij al 2de in het jongerenklassement van de Tour en 9de in de Dauphiné Libéré.