Fyodorovsky District (Russian: Фёдоровский райо́н; Bashkir: Фёдоровка районы) is an administrative and municipal district (raion), one of the fifty-four in the Republic of Bashkortostan, Russia. It is located in the southwest of the republic and borders with Sterlibashevsky District in the north, Meleuzovsky District in the east, Kuyurgazinsky District in the south, and with Orenburg Oblast in the west. The area of the district is 1,693.24 square kilometers (653.76 sq mi). Its administrative center is the rural locality (a selo) of Fyodorovka. As of the 2010 Census, the total population of the district was 18,650, with the population of Fyodorovka accounting for 23.1% of that number.