Krivtsov ble profesjonell med Jean Delatour i 2002 og konkurrerte med det franske laget fram til slutten av 2003. Med sitt nye lag vant han Prix des Blés d'Or og året etter vant han etapper i Romandiet rundt, Circuit de la Sarthe og Tour de l'Avenir.