Landsbyen Pytalovo hadde i 1878 en befolkning på 57, og tilhørte Ostrov (distrikt) i Pskov gubernija. Den vokste til en by etter at en jernbane ble bygget gjennom stedet.