Pustoshka () is a rural locality (a village) in Yershovskoye Rural Settlement, Sheksninsky District, Vologda Oblast, Russia. The population was 4 as of 2002.
Pustoshka is located 29 km north of Sheksna (the district's administrative centre) by road. Zaozerye is the nearest rural locality.