Село основано в конце XVII – начале XVIII в. В дореволюционных источниках упоминается также под названием Новопоселённая Гарь, Малый Крылай.

В XVIII – первой половине XIX в. жители относились к категории государственных крестьян. Основные занятия жителей в этот период – земледелие и скотоводство, был распространен обувной промысел.

В 1811 г. построена мечеть, с 1887 г. – соборная мечеть. При мечети функционировало медресе. В конце XIX в. имам-хатибом мечети являлся Ф.Гатуллин, который считается духовным наставником Г.Тукая. Г.Тукай учился в сельском медресе в 1892–1894 гг.

В начале ХХ в. в селе функционировали мечеть (построена в период с 1880-х гг. до 1911 г., перестроена в 1940-е гг.; памятник культовой архитектуры в традициях татарского народного зодчества; в настоящее время используется по назначению), медресе, ветряная мельница, 2 мелочные лавки.

В этот период земельный надел сельской общины составлял 903,5 десятин.

До 1920 г. село входило в Ново-Кишитскую волость Казанского уезда Казанской губернии. С 1920 г. в составе Арского кантона ТАССР. С 10 августа 1930 г. в Арском, с 10 февраля 1935 г. в Кзыл-Юлском, с 18 июля 1956 г. в Тукаевском, с 1 февраля 1963 г. в Арском районах.

Ныне центр Новокырлайского сельского поселения.

В 1930 г. в селе организован колхоз «Тукай-Кырлай», в 1950 г. объединен с колхозами «Пионер» (деревня Пионер), «Марс» (село Новый Яваш) и «Кызыл Кырлай» (село Старый Кырлай) в колхоз имени Мичурина. С 1995 г. коллективное предприятие имени Мичурина, с 2003 г. «Агрофирма «Кырлай». Также функционирует ООО «Кырлай хлеб».

Жители работают преимущественно в «Агрофирме «Кырлай», ООО «Кырлай хлеб», занимаются полеводством, скотоводством.

В селе действуют средняя школа (с 1953 г., в 1975 г. построено новое здание), детский сад (с 1957 г.), дом культуры, библиотека, фельдшерско-акушерский пункт, гостиничный комплекс, мечеть.

В 1955 г. в селе напротив школы установлен бюст Г.Тукая (скульптор – И.А.Новосёлов).

В 1971 г. в селе открыт Государственный литературно-мемориальный Музейный комплекс Габдуллы Тукая. Первая музейная экспозиция была размещена в здании сельской библиотеки во второй половине 1960-х гг. (основатели – Х.Х.Хабриева, В.В.Вафина, А.Н.Шакирова). В 1971 г. присвоен статус государственного.

В 1976 г. на территории комплекса открыт памятник Г.Тукаю (скульптор – Б.Урманче). Б.Урманче также были вырезаны деревянные скульптуры сказочных персонажей по произведениям поэта, установленные около музея. В 1978 г. по его же проекту построены здания музейного комплекса (открытие новой экспозиции состоялось в 1979 г.).

Экспозиции размещены в двух деревянных зданиях: мемориально-бытовая – в восстановленном (1976 г.) доме крестьянина Сагди, где воспитывался маленький Г.Тукай в 1892–1894 гг. и литературно-художественная – в специально построенном двухэтажном здании (1978 г.; в 2006 г. здание реконструировано).

Общая площадь экспозиции – 672,9 кв. м, коллекция насчитывает 820 единиц хранения.

Литературно-мемориальный музейный комплекс Габдуллы Тукая расположен на территории памятника природы регионального значения «Лес Тукай-Кырлай» – участок таежного лесного массива площадью 11,9 га.

В 1782 г. – 21 душа мужского пола;
1859 г. – 259,
1897 г. – 580,
1908 г. – 546,
1920 г. – 659,
1926 г. – 678,
1938 г. – 810,
1949 г. – 692,
1958 г. – 618,
1970 г. – 660,
1979 г. – 574,
1989 г. – 526,
2002 г. – 525,
2010 г. – 535,
2015 г. – 521 человек (татары).