Potetyuyevo () is a rural locality (a village) in Andreyevskoye Rural Settlement, Vashkinsky District, Vologda Oblast, Russia. The population was 6 as of 2002.
Potetyuyevo is located 34 km north of Lipin Bor (the district's administrative centre) by road. Kuznechikha is the nearest rural locality.