Podolskoye () is a rural locality (a village) in Nikiforovskoye Rural Settlement, Ustyuzhensky District, Vologda Oblast, Russia. The population was 3 as of 2002. There are 2 streets.
Podolskoye is located south of Ustyuzhna (the district's administrative centre) by road. Melechino is the nearest rural locality.