Poza tym ścigał się również w Formule Renault Masters, Euroseries 3000 oraz zimowej edycji brytyjskiej Formuły Renault. Poza 4. pozycją w klasyfikacji generalnej ostatniej z tych imprez nie osiągnął jednak znaczących rezultatów. W sezonie 2004 startował w pojedynczych wyścigach we włoskiej Formule Renault, Euroserii oraz Eurocupie, jednakże, podobnie jak rok wcześniej, nie uzyskiwał zbyt dobrych wyników. Sukcesy osiągał tylko w Rosji, gdzie zdobył tytuł wicemistrzowski w Formule Łada. W 2005 zdobył kolejne dwa tytuły mistrzowskie – w rosyjskiej serii Łada Revolution i Rosyjskiej Formule 1600. W kolejnym sezonie ponownie ścigał się w Euroseries 3000 w barwach zespołu Euronova Racing. W klasyfikacji generalnej zajął ostatecznie 3. miejsce. Wziął również udział w dwóch wyścigach serii International Formula Master rozegranych na torze Masaryk Circuit w czeskim Brnie, jednak nie zdobył w nich punktów.

Seria GP2 W połowie sezonu 2006 zadebiutował w serii GP2. Reprezentował barwy ekipy DPR Direxiv, w której zajął miejsce zwolnionego Oliviera Pla. W 8 startach Pietrow nie zdobył punktów, a jego najlepszym wynikiem była 10.