Село, изобилующее деревьями

Основано оно в конце XVIII века в связи с образованием в 1793 году Караногайского приставства как ставка в 3-х километрах к югу от аула Терекли. Название происходит от слов: терекли — «изобилуюший деревьями» и мектеб — «школа».

В ставке Терекли-Мектеб находился официальный представитель царской администрации пристав Ф. О. Капельгородский, под руководством которого здесь был вырыт артезианский колодец и разбит фруктовый сад. В связи с этим в народе возникло второе название аула – Орыс Уьй (с ногайского – Русский дом).

Во время Великой Отечественной войны (немецкая операция «Блау») в декабре 1942 года аул был занят частями группы армий «А» вермахта, а через несколько дней освобождён Красной Армией. Это была самая восточная точка, до которой дошли немецкие войска на Восточном фронте Второй мировой войны.

Ныне в ауле проживают потомки ногайских родов — калемерден, чижувыт, кыпшак, чаужейли, тогыншы, найман, лаипан, шурша, ас, костамгалы, мойнапа, туркмены, кобанший, етсаны, уьйсин.