Основана переселенцами из села Старое Агбязово в 1930‑е годы (по другим данным известна с 1912 года)[2]. По утверждению башкирских ученых село основано башкирами[3][4], однако в 1930-е годы в селе Старое Агбязово проживали татары, и основание села башкирами не подтверждается, и по материалам переписей населения, только до начала XX века (1902 год)[5] в селе фиксировалось башкирское население. При этом многие группы населения этих районов[6], именовавшиеся в документах «башкирами» не только в XIX – начала XX веках, но и в более ранний период, следует рассматривать как часть татарского этноса[7], что подтверждается и итогами переписей.[8]
В 1926 году построили мечеть, через год в её здании открыли школу[источник не указан 1588 дней].
В 1941—1945 гг. на войну ушли 78 мужчин, вернулись лишь 36.
В 1964 году построили новую 8-летнюю школу.
В 1964 году деревню электрифицировали. Был проведен газ.
В 80-х годах жители соседней д. Тырышево переезжают в Новоагбязово.
В 1980-х годах провели водопровод, построили клуб, детский сад, магазин.
До 2015 года в деревне работали МТМ-3, ферма, зерноток (ООО Красная звезда). В 2015 году Новоагбязовскую ООШ закрыли.
С 2005 современный статус.
Статус деревня, сельского населённого пункта, посёлок получил согласно Закону Республики Башкортостан от 20 июля 2005 года N 211-з «О внесении изменений в административно-территориальное устройство Республики Башкортостан в связи с образованием, объединением, упразднением и изменением статуса населенных пунктов, переносом административных центров» (ст.1).
Географическое положение
Деревня находится на северо-западе Республики Башкортостан, на границе с Республикой Татарстан.
↑История башкирских родов. Буляр. Том 36 / С. И. Хамидуллин, Б. А. Азнабаев, И. Р. Саитбатталов, И. З. Султанмуратов, Р. Р. Шайхеев, Р. Р. Асылгужин, В. Г. Волков, А. А. Каримов, А. М. Зайнуллин. — Уфа, 2020. — С. 218. — 920 с. — ISBN 978-5-85051-605-5.
↑Башкиры Бакалинского района Республики Башкортостан: научный справочник / С. И. Хамидуллин, И. Р. Саитбатталов, Р. Р. Асылгужин, Р. Р. Шайхеев. — Уфа, 2019. — С. 65-66. — 332 с. — ISBN 978-5-9500-095-9-4.
↑Административно-территориальное устройство Республики Башкортостан: Справочник / Сост. Р. Ф. Хабиров. — Уфа: Белая Река, 2007. — 416 с. — 10 000 экз. — ISBN 978-5-87691-038-7.