Fyodorovka may refer to the following places:
Kazakhstan edit
- Fyodorovka, Fyodorov District, Kostanay Region
- Fyodorovka, Uzunkol District, Kostanay Region
- Fyodorovka, West Kazakhstan Region
Russia edit
- Fyodorovka, Russia, several inhabited localities