Здесь издревле жили башкиры родов эске-илан, канлы, кыргыз, байляр и другие. После вхождения в состав Российского государства, когда башкиры получили вотчины и обязались нести военную службу и платить ясак, земли родов переименовали в волости. Все населенные пункты района находятся на территории бывших башкирских Кыр-Еланской, Канлинской, Киргизской, Кубовской и Байлярской волостей.
В 1798-1865 гг. башкирские деревни этих волостей входили в 12-й кантон. Во главе деревень стояли деревенские начальники, группу деревень возглавляли юртовые старшины, все деревни башкир составляли кантон, управляемый кантонным начальником.
К Кыр-Еланской волости относились: Каратово, наиболее старое известное селение башкир Какрыбаш основано в 1641 году, Максютово, Ильчимбетово, Байракатуба, Япрыково, Тюменяково, Исмаилово, Карамалы-Валитово, Муллино, Уязытамак, Нарышево, Старые Туймазы, Нуркеево, Верхние (или Средние) Бишинды, Нижние Бишинды, Балтаево, Карамалы-Тамак (Темирово), Вехнезаитово.