Pavlovskij gikk ut av det statlige instituttet for internasjonale forbindelser i 1978, og tjenestegjorde senere i Indonesia og Nederland. Fra 2001 til 2004 var han Russlands generalkonsul i New York. Han ble utnevnt til ambassadør i Norge i 2010. I 2016 ble han kalt hjem.