Fyodorovka () is a rural locality (a selo) in Ufa, Bashkortostan, Russia. The population was 545 as of 2010.
Fyodorovka is located 18 km southeast of Ufa. Samokhvalovka is the nearest rural locality.