В декабре 1739 года Василий Татищев обратился в правительство с предложением об открытии калмыцко-русской школы. Так как никакого ответа не было комендант крепости Андрей Змиев в январе 1741 года вторично обратился с аналогичной просьбой. 6 июня 1741 года был подписан указ о строительстве в Ставрополе школы для калмыцких детей, там учили их русской грамоте и готовили переводчиков. Из-за недостатка финансирования средства на содержание школы были получены за счёт сокращения жалования ставропольскому духовенству. В школе было 10 учеников, а для их обучения прислали из Астрахани двух учеников. Однако после смерти Змиева школа пришла в упадок. Сохранилась жалоба учителей на нового коменданта, где они сообщали, что жалованья давно не получали, изрядно пообносились а на просьбы и жалобы обещают избить батогами.
Однако школы предназначались лишь для низших сословий. Дети дворян и офицеров получали домашнее образование, которое затем подтверждали на специальных экзаменах. Так дома обучался сын офицера ставропольского гарнизона Гавриил Романович Державин.