Landsbyen Pestovo ble første gang nevnt i 1495. En jernbane ble bygget gjennom byen i 1918, noe som ga grunnlaget for byens vekst. I 1965 fikk byen innvilget bystatus.