Pavlovo har vært kjent siden 1600-tallet som en landsby tilhørende den russiske tsar. På 1700-tallet utviklet den seg til en rik håndverks- og handelsbosetning. I 1919 fikk Pavlovo innvilget bystatus.