I motsetning til de fleste toppførerne begynte ikke Petrov sin karriere med gokart, ettersom det var veldig lite motorsport der han bodde. Han begynte å konkurrere i den russiske Lada Cup i 2001 og ble i serien også for 2002. Han dominerte mesterskapet og vant alle rundene og satte en uslåelig rekord med 500 poeng av 500 mulige.