Pada [[1990]], [[Nursultan Nazarbayev]], Setiausaha Pertama [[CPSU|Parti Komunis Kazakhstan]] ketika itu, mencipta sebuah asas negara untuk Islam dengan mengeluarkan Kazakhstan daripada kuasa Lembaga Muslim Asia Tengah, pentadbiran agama berorientasi politik yang diluluskan oleh Soviet untuk kesemua Asia Tengah. Sebagai ganti, beliau mencipta sebuah pihak berkuasa agama yang berasingan untuk Muslim Kazakhstan. <ref name=LOC>[http://lcweb2.loc.gov/frd/cs/kztoc.html Country Study - Kazakhstan] Library of Congress</ref>
Berhati-hati terhadap pemerintahan Islam di [[Iran]] dan [[Afghanistan]] yang berhampiranberjiranan, pengasas [[perlembagaan]] [[1993]] secara khusus mengharamkan semuasebarang [[parti politik]] agama. Perlembagaan [[1995]] juga mengharamkan pertubuhan yang mencuba merangsang perbalahan [[bangsa]], [[politik]], atau [[agama]], dan mengenakan kawalan pemerintahan yang ketat pada pertubuhan agama asing. Sebagaimana dengan pendahulunya, perlembagaan 1995 menetapkan bahawa Kazakhstan ialah [[negara sekular]]. Justera, Kazakhstan ialah satu-satunya negara Asia Tengah yang perlembagaannya tidak memperuntukkan status yang khas kepada agama Islam. KedudukanKeputusan ini berdasarkan dasar luar negeri pemerintahan Nazarbayev serta juga pertimbangan domestik.
Sedar akan potensi [[pelaburan]] daripada negara-negara MuslimIslam di [[Timur Tengah]], Nazarbayev melawat [[Iran]], [[Turki]], dan [[Arab Saudi]]. Pada waktu yang sama, beliau menyifatkan Kazakhstan sebagai perantara antara Timur Muslim dengan Barat [[Agama Kristian|Kristian]]. MisalnyaOleh itu, beliau pada mula-mulanya hanya menerima status peninjau di dalam [[Pertubuhan Kerjasama Ekonomi]] (ECO) yang anggota-anggotanya terdiri sebahagian besar daripada negara-negara Islam. Perjalanan sulung presidenPresiden Nazarbayev ke kota suci Muslim di [[Mekah]] yang berlaku pada [[1994]] merupakan sebahagian daripada jadual perjalananperjalanannya yang juga merangkumi lawatan ke [[Bandaraya Vatican|Vatican]] untuk mengunjungi [[Paus John Paul II]].<ref name=LOC/>
