История села Старые МатыСтарые Маты основано в 18 веке «киргиз казаками» (кыргыз казаклары). Есть предположения, что это были башкиры племени киргиз, которые проживали в основном на территории современного Илишевского района. Центром киргизским земель была Старокиргизово. Киргизы башкиры также, по сведениям их шежере, основали соседнюю деревню Катаево.
По переписи 1795 года в деревне насчитывалось 45 служилых казаков, 70 отставных казаков и их детей, жили 19 душ новокрещённых тептярей из татар.
По архивным документам, в 1801 году проживали татары, служилые и отставные казаки «из татар новокрещённые тептяри». В деревне имелись деревянная мечеть, кузница, на речке Малые Маты – мукомольная ме