Tamin'ny 15 May 1999, Pavlyuchenko dia nanome fanampiana roa tamin'ny fandresena 2-1 an'i Chita. Tamin'ny vanim-potoana voalohany, Pavlyuchenko dia nanao fampisehoana 31 ary nahavita tanjona 11. Na izany aza, ny klioba dia mbola nidina tany amin'ny Diviziona Faharoa taorian'ny toerana farany tao amin'ny klioba. Na eo aza izany, Pavlyuchenko dia nantsoina hoe 'Team of the top' ho an'ny fizarana voalohany amin'ny gazety zandriny voalohany an'ny Gazety Sport Express. Fanontaniana: Nanomboka tamin'ny aiza i Pavlyuchenko?
Dynamo ao Stavropol