Деревня Таишево (Тайыш) в XVIII в. называлась Масетлино (мэсет - мечеть. Название означает деревню с мечетью). Первое название связано с именем старшины Кальсер-Табынской волости Таиша Иткинина, упоминаемого в источниках за 1757 г. Его сыновей перечисляет VII ревизия. Старший из них Файзулла Таишев, с 1756 года. Он - участник Отечественной войны 1812 года. Имел боевые награды. Хужа Таишев, с 1767 года. Его старший сын Юмагул (его Зайнулла, Халит). Остальные сыновья Хужи - Зулкарнай и Калимулла. Сайфитдин Таишев, с 1769 года (его дети Губайдулла, Хабибулла, Шамсутдин).
По V ревизии в деревне было 247, по VII (1816 г.) - 356, по IX (1850 г.) - 502 жителя. Количество дворов соответственно 55, 71, 94. Перепись 1920 г. показала 801 человека и 166 домов. В 71 дворе по VII ревизии было обнаружено 9 полигамных семей (12,6%).
Таишевцы занимались скотоводством, пчеловодством, земледелием. В 1839 г. 61 двору с 462 жителями принадлежало 550 лошадей, 750 коров, 226 овец, 117 коз. Имели 125 ульев и 10 бортей. Через 3 года на всех посеяли 264 пуда озимого и 320 пудов ярового хлеба.
Среди таишевцев были участники войны 1812 года. Вот они: Хамит Динисламов, Саваляй Абдулзалилов, Кинзебулат Мухаметгалин, Кунаккузя Мандаров, Кутлугильды Надыршин, Хусаин Заитов, Саитбаттал Кутлубулатов, Билал Зюбеев.
Выселок Новотаишево образовался после 1926 года.