Новая Майна — рабочий посёлок, основанный в конце XVIII века, когда сюда переселились 56 семей ремесленников-кирпичников для строительства этапной тюрьмы. В 1780 году населённый пункт вошёл в состав Ставропольского уезда Симбирского наместничества. К середине XIX века здесь действовали три завода, сельское училище, почтовая станция и церковь. В 1900 году началось строительство нового каменного храма Казанской Божьей Матери, который был завершён и освящён в 1916 году. В разные годы в посёлке работали земская школа, водяная мельница, военно-конское учреждение и волостное правление. В 1942 году был организован детский дом для детей из блокадного Ленинграда и Белоруссии. В середине 1950-х годов путём слияния чувашской деревни Новый Мелекесс и русского села Новая Майна образовался единый рабочий посёлок.