Coached by Maryna Amirkhanova, Pavlov debuted on the ISU Junior Grand Prix (JGP) series. He placed eighth at his JGP assignments in France and Turkey and then won junior titles at the Bavarian Open and Ukrainian Junior Championships. Ukraine selected him to compete at the 2013 World Junior Championships in Milan, Italy; he would qualify to the free skate and finish 20th overall.