Fedyuninskaya () is a rural locality (a village) in Nizhneslobodskoye Rural Settlement, Vozhegodsky District, Vologda Oblast, Russia. The population was 43 as of 2002.
Fedyuninskaya is located 47 km east of Vozhega (the district's administrative centre) by road. Kholdynka is the nearest rural locality.