Fyodorovka may refer to the following places:

Kazakhstan Fyodorovka, Fyodorov District, Kostanay Region Fyodorovka, Uzunkol District, Kostanay Region Fyodorovka, West Kazakhstan Region

Russia Fyodorovka, Russia, several inhabited localities

Ukraine Fedorovka, Ukraine