58-letni Pawłow karierę szkoleniową rozpoczął w 1988 roku. Objął wtedy trzecioligową drużynę Koło Nikopol. Potem pracował w innych ukraińskich klubach, m.in.: Tawriji Symferopol, Stali Ałczewsk czy Dnipro Dniepropetrowsk. Dwukrotnie (1992 i 1994 r.) był tymczasowym selekcjonerem kadry, za pierwszym razem wspólnie z Leonidem Tkaczenką, a za drugim z Wołodymyrem Muntianem. W 1995 roku zatrudniony został na stanowisku głównego trenera Dynama Kijów, z którym zdobył mistrzostwo kraju. W latach 2007-2012 pracował z zespołem Worskla Połtawa; obecnie szkoli piłkarzy Ilicziwieca Mariupol. Pierwszym spotkaniem w eliminacjach MŚ, w którym Pawłow poprowadzi reprezentację, będzie mecz z Polską 22 marca. Błochin, który był trenerem drużyny narodowej od kwietnia 2011 roku, we wtorek podpisał czteroletni kontrakt z Dynamem Kijów i poprosił władze krajowego związku o zwolnienie go z funkcji selekcjonera.