Seulement quelques jours après son départ du Tekstilchtchik, il est engagé par le Saturn Ramenskoïe pour la saison 1998. Sous ses ordres, le club remporte largement la deuxième division cette même année, terminant avec sept points d'avance sur son dauphin le Lokomotiv Nijni Novgorod et découvrant le premier échelon pour la première fois de son histoire l'année suivante. Pavlov amène par la suite l'équipe à une dixième place puis à une neuvième position en 2000 avant de quitter son poste à la fin de cette dernière année. Il rejoint ensuite l'Ouralan Elista à la mi-saison 2001 et l'amène à la deuxième place de la deuxième division, synonyme de promotion. Après un mauvais début d'exercice 2002, il démissionne à la mi-août. En parallèle de ces deux derniers postes, Pavlov travaille également au sein de l'encadrement technique de la sélection russe en tant qu'assistant d'Oleg Romantsev, et prend ainsi part à la Coupe du monde 2002, où la Russie est éliminée en phase de groupes, amenant au renvoi de Romantsev et de ses assistants. Par la suite, il reste tout de même sous les ordres de Romantsev, cette fois en tant qu'assistant au Spartak Moscou. Cette situation ne dure cependant pas, Pavlov étant recruté par le Tchernomorets Novorossiisk, qui lutte alors pour son maintien en première division à la fin du mois de . Il échoue finalement à cette tâche, l'équipe subissant onze défaites en quinze matchs et finissant dernière du championnat, et quitte le club en fin d'année.