Ufa Governorate
The territory of the Muslyumovsky district was part of the Menzelinsky district of the Ufa Governorate until 1920. It was in the Tatar Autonomous Soviet Socialist Republic until being abolished in 1930. Multiple districts were created in its place, including Muslyumovsky. The Novoagbyazovsky village council was transferred from the Muslyumovsky district of the Tatar ASSR to the Bakalinsky District of the Bashkir ASSR by the Decree of the Supreme Soviet of the RSFSR in the period 1937-1940. A part of the district's territory was also transferred to the newly formed Kalininsky district in 1935. By 1940 the land area of the Muslyumovsky district was 1261 km², there were 28 village councils, 77 settlements with a total population of 36 thousand people. On October 12, 1959, part of the land of the abolished Kalininsky district was included into this territory, increasing the total area of the Muslimovsky district to 1593.3 km², the number of village councils to 19 and settlements to 96.