Первым муллой в Стерлибашево был человек по имени Мунасип. Это относится примерно к 1710-1720 годам. А первая мечеть и медресе были построены в селе в 1724 году. Настоятелем мечети был Хусаин-мулла сын Габдрахмана. Он совершал первый пятничный намаз в новой мечети, первым начал давать уроки в медресе. От него в Стерлибашево сохранился посох священнослужителя (монбэр таягы), на котором имеется надпись "Хусаин сын Габдрахмана". Где-то в 1870 году рассказывали, что этому посоху лет 150.
Сын Хусаина-муллы Мухамматжан указом императрицы Екатерины II в 1789 году был возведен в сан муфтия в Стерлибашево. Годы его жизни и духовной деятельности нам не известны.