The search for new identity factors and shared values in the post-Soviet region has given rise to a process of reevaluation of the role of religion in society. Not least the Central Asian countries are struggling with these issues in their nation building processes. They share important parts of their history with other Muslim dominated nations, but the Soviet heritage sets them apart. The focus of this study lies on the way religion as a general concept and Islam in particular are treated in four textbooks used in Kazakhstan’s school education. The contents of the textbooks are analyzed within a historical and societal context as well as a framework of contemporary secularity theory. The results elucidate a contrast between the discourse on religion found in the textbooks and the official legal status of religion in Kazakhstan today, which is taken as an indication of an ongoing reevaluation of religion leading away from the staunch Soviet secularity and possibly towards a situation where religion is seen as a natural part of societal developments. At the same time, however, the normative effect of official discourse is a double-edged sword, which, while shaping ideas of what religion is and ought to be, may also undermine the credibility and authority of a religion too closely associated with political authority.