Rigardu la malsupran trairejon kaj poste respondu la demandon poste en la sama lingvo kiel la trairejo:  Pavlyuchenko komencis sian piedpilkan karieron ĉe Dynamo Stavropol. Sub la gvidado de trejnisto Vladimir Tokarev kaj Vladimir Kitin, Pavlyuchenko ne elstaris inter la resto de la Dinamo-ludantoj. Sed sub Fyodor Gagloyev, li unue estis invitita por aliĝi al antaŭsezona turneo kun la klubo. Pavlyuchenko faris sian debuton por la klubo, enirante kiel anstataŭaĵo, en 1-0 malvenko kontraŭ Moskvo la 5an de aprilo 1999. La 15an de majo 1999, Pavlyuchenko disponigis duoblan helpon en 2-1 venko super Chita. En lia unua sezono, Pavlyuchenko faris 31 aperojn kaj gajnis 11 golojn. Tamen, la klubo ludis estis daŭre forigita al la Dua Dividado post kiam la klubo estis lasta loko. Malgraŭ tio, Pavlyuchenko estis nomita "Teamo de la pinto" junula dividado por la unua versio de la gazeto Sport Express.  Demando: kie Pavliŭĉenko komencis sian piedpilkan karieron?
Dinamo Stavropol