Poestosjka (Russisch: Пустошка) is een stad in de Russischeoblast Pskov. Het aantal inwoners ligt rond de 5.500. Poestosjka is tevens het centrum van het gelijknamige bestuurlijke rayon.
Poestosjka ligt in het zuidoosten van de oblast, 191 kilometer vanPskov. Het ligt aan de spoorlijnMoskou -Riga, op het punt waar deM-9 en deR-23 elkaar kruisen.
De geschiedenis van Poestosjka gaat terug tot 1901, toen de spoorlijn Moskou - Riga gereedkwam. Voor het bouwen van een station werd een stukbraakliggend terrein (Russisch: пустошь, Poestosj) van boeren gekocht. Vanaf 1920 was Poestosjka het centrum van deVolost. In 1925 kreeg het de status vanstad.