Исходя из сложившейся обстановки в проведении экономической и социальных реформ, президенту Н.А. Назарбаеву приходилось частенько отправлять правительство Казахской Республики в отставку. Первым председателем Правительства Казахстан был назначен Сергей Александрович Терещенко, проработавший на данном посту с 16 октября 1991 по 14 октября 1994. Вторым премьер-министром Республики Казахстан назначен Акежан Магжанович Кажегельдин (с октября 1994 по октябрь 1997). После А. М. Кажегельдина премьерский пост с переменным успехом занимали Нурлан Утепович Балгимбаев (10 октября 1997 – 1 октября 1999), Касым-Жомарт Кемелевич Токаев (12 октября 1999 года – 28 января 2002 года), Имангали Нургалиевич Тасмагамбетов (28 января 2002 – 11 июня 2003), Даниал Кенжетаевич Ахметов (13 июня 2003 – 8 января 2007), Карим Кажимканович Масимов (10 января 2007 – 24 сентября 2012), Серик Ныгметович Ахметов ( 24 сентября – 2 апреля 2014), Карим Кажимканович Масимов (2 апреля 2014 – 8 сентября 2016) и Бакитжан Абдирович Сагинтаев назначен премьер – министром 9 сентября 2016 года.
«1993 год был самым тяжелым для экономики суверенного Казахстана. Уровень инфляции тогда достиг 2260 %, и население испытало всю тяжесть того явления, которое за прошедшие 70 лет даже во сне не снилось. Правительство С.А. Терещенко кое-что предпринимало для осуществления экономической реформы, но все шло медленно и бесперспективно. В этих условиях в правительственных кругах появляется «находка Назарбаева» – «первый заместитель председателя правительства Казахстана Акежан Магжанович Кажегельдин, 42-х лет от роду»501
…Проводя в жизнь установки президента Назарбаева по реформированию экономики, Кажегельдин предложил ликвидировать такие экономически значимые области, как Жезказганская, Кокшетауская, Семипалатинская, Тургайская, ряд районов, сельские местности (ауылы) были лишены лечебных учреждений, очагов культуры. Состоялась т.н. оптимизация сельских школ. Кажегельдиным была изречена «историческая» фраза: «Сейчас не время для библиотек».
В крайне бедственном положении оказалась гражданская авиация республики, в свое время блестяще реформированная дважды Героем Социалистического Труда Николаем Алексеевичем Кузнецовым.
По поручению президента Н.А. Назарбаева правительственная комиссия разработала программу выхода из тяжелейшего экономического кризиса, рассчитанную на 15 месяцев,.
Главная особенность программы – проведение жесточайшей финансовой политики по обузданию инфляции, придание большого значения макроэкономическому урегулированию. Остро стоял ответ на вопрос: сможет ли Казахстан своими силами выйти из кризиса? Президент и правительство остановились на том, что необходимо привлечение иностранных инвестиций. Но кто и на каких условиях будет вкладывать свой капитал в чужую неизведанную экономику? В первую очередь, инвесторы анализируют перспективу возврата долга и возможную реальную прибыль. Во-вторых, им нужна политическая стабильность в стране, и, в-третьих, требуется детально изучить основополагающие нормы национальной Конституции.
30 августа 1995 года путем референдума была принята новая Конституция Республики Казахстан, вобравшая в себя основные достижения человечества в области демократии, в том числе незыблемость свободы личности, всех форм собственности, включая собственность на землю. Тем самым была открыта широкая дорога иностранным инвестициям.
Перешли под иностранное управление Павлодарский алюминиевый завод, Донской обогатительный комбинат, Актюбинское АО «Феррохром» – всего 45 предприятий с общим числом работающих до 200 тысяч человек. Здесь стали своевременно выдавать зарплату своим работникам, платить налоги и, самое главное, самостоятельно решать вопросы сбыта продукции.
Например, в начале 1995 года от иностранных компаний «Аджип» и «Бритиш газ» поступили предложения по освоению крупнейшего Карачаганакского месторождения газа и нефти. Газ должен был экспортироваться по российским трубопроводам. 19 ноября 1997 года подписано соглашение о разделе продукции Карачаганакского нефтегазоконденсатного месторождения, и собственником продукции стал альянс иностранных компаний: «Аджип» – 32,5 %, «Бритишгаз» – 32,5 %, «Тексако» – 20 %, «Лукойл» – 15 %.
В 1995 году в очень тяжелом положении оказался Карагандинский металлургический комбинат и, следовательно, город Темиртау. Президенту Н.А. Назарбаеву и правительству пришлось принимать самые энергичные меры, чтобы не допустить остановку гиганта казахстанской индустрии и угольных шахт Караганды. И здесь спасла передача этих предприятий в иностранное управление. В 2000 году оборот по реализации продукции АО «Испаткармет», которым управляет гражданин Индии, составил 116,5 миллиарда тенге.