This paper explores the question of whether critical thinking can eventually become part of the cultural fabric in Kazakhstan, a country whose Soviet educational system not only trained teachers to memorise, lecture and intimidate students but also created a culture in educational institutions fraught with many fear-based behaviours engendering competitiveness, intolerance and other hostile behaviours antithetical to critical thinking and an open, democratic society. While educational reform can have profound effects on a nation, education is but one system in a complex network of governmental and cultural systems, and change must be borne by many. This paper reviews literature and presents qualitative data gathered through interviews with Soviet-trained teachers. The authors recommend that teachers should embrace student-centred techniques and critical thinking methodologies, as well as shift from a fear-based, authoritarian, top-down system of relating to students and colleagues to one of cooperation, openness and fairness. Such a reform will take repetitive, intensive and experiential training as well as regular assessments of progress.