Pavlyuchenko 1999ko maiatzaren 15ean, Pavlyuchenkok laguntza bikoitza eman zuen Chita taldearen aurkako 2-1ko garaipenean. Bere lehen denboraldian, Pavlyuchenkok 31 agerraldi egin zituen eta 11 gol sartu zituen. Hala ere, klubak Bigarren Mailara jaitsi egin zen, klubak azken lekua izan ondoren.
Dinamo Stavropol taldea