Bosetningen Pustosjka ble grunnlagt i 1901 i forbindelse med byggingen av jernbanen Moskva–Riga. Bystatus ble innvilget i 1925.