Деревня Новый Кырлай основана в конце 17 - начале 18 вв. В дореволюционных источниках упоминается также как Новопоселённая Гарь, Малый Крылай. В 18 - 1-й половине 19 вв. жители относились к категории государственных крестьян. Занимались земледелием, разведением скота, обувным промыслом. В начале 20 в. здесь функционировали мечеть, ветряная мельница, 2 мелочные лавки. В этот период земельный надел сельской общины составлял 903,5 дес.
До 1920 г. село входило в Ново-Кишитскую волость Казанского уезда Казанской губернии. С 1920 г. в составе Арского кантона Татарской АССР. С 10.08.1930 г. в Арском, с 10.02.1935 г. в Кзыл-Юлском, с 18.07.1956 г. в Тукаевском, с 01.02.1963 г. в Арском районах Республики Татарстан.