1 сентября 1995 года, в резиденции Президента, состоялась торжественная церемония официального представления новой Конституции.30 августа был объявлен государственным праздником - Днем Конституции.
2 декабря 1995 года состоялись выборы в новый Парламент Казахстана, второй с момента обретения независимости. В результате выборов возрастной, национальный, профессиональный и социальный состав Парламента выглядел следующим образом. Мужчин в новом парламенте стало - 94, женщин - 10. Возрастной: до 30 лет - 2; до 40 - 8; до 50 - 59; до 55 - 16; до 60 - 14; до 70 - 5. Национальный состав: казахи - 68; русские - 31; украинцы - 2; немец - 1; уйгур - 1; кореец - 1. Образовательный ценз: высшее образование - 103; незаконченное высшее - 1.
Социальный и профессиональный состав: руководящие работники - 23; государственные чиновники - 10; работники маслихатов - 34; юристы - 6; работники науки и образования - 13; работники культуры - 5; профсоюзные деятели - 2; военные - 2; безработные - 6; врачи - 1.
Политический состав: ПНЕК - 24; Демократическая партия - 12; Крестьянский союз 7; Федерация профсоюзов - 5; Союз молодежи - 3; Инженерная академия - 5; КПК - 2; НКК - 1; Народно-кооперативная партия - 1;
Партия возрождения Казахстана - 1; Невада-Семей - 1; Союз предпринимателей - 1.
Зимой 1996 года Парламент приступил к работе.
В октябре 1997 года Президент Н. Назарбаев подписал Указ об отставке А. Кажегельдина с должности премьер-министра Казахстана.10 октября 1997 года новым премьер-министром РК назначается Н. Балгимбаев.
В октябре 1997 года Президент подписал Указ об объявлении с 10 декабря 1997 года столицей Казахстана г. Акмолы. Весной 1998 года Акмола была переименована в Астану. 3
В 1998 - начале 1999 года в законодательную базу избирательной системы были внесены существенные коррективы. В мае 1998 года были внесены изменения в Указ о выборах, согласно которым к выборам не допускались кандидаты, которые в течение года перед регистрацией получили незначительное административное взыскание "за умышленное правонарушение".
В октябре 1998 г. Парламент принял 19 поправок к действующей Конституции и к Указу Президента РК "О выборах в Республике Казахстан". Парламентом были назначены досрочные президентские выборы на 10 января 1999 г. Главным аргументом стало то, что досрочные президентские выборы необходимы в связи с резким ухудшением экономического и политического положения в России, которое может негативно сказаться на экономической и внутриполитической ситуации в Казахстане.
В связи с этим утверждалось, что в условиях надвигающегося экономического кризиса требуются особые меры по сохранению политической стабильности, а это связывалось с личностью действующего Президента.
Следующая поправка продлила срок президентских полномочий до семи лет вместо пяти. Был снят также верхний предел возрастного ценза для кандидатов в Президенты. Другая поправка отменила необходимость участия в выборах, чтобы они были признаны состоявшимися, не менее 50% избирателей.
На звание кандидата в Президенты Республики Казахстан претендовало шесть человек: Н. Назарбаев - действующий Президент, А. Кажегельдин - бывший Премьер-министр, Э. Габбасов, депутат Сената, С. Абдильдин, председатель Компартии Казахстана, Ж. Базильбаев, вице-президент АО НТЦ " Мунай", Г. Касымов - председатель Таможенного комитета. После длительной судебной тяжбы А. Кажегельдину было отказано в регистрации кандидатом в президенты, как не соответствующему требованиям Закона о выборах, так как он был привлечен судом к административной ответственности. Ж. Базильбаев снял свою кандидатуру.
В январе 1999 годы выборы были проведены. По официальным данным, за Э. Габбасова проголосовали менее 1% избирателей, за С. Абдильдина - около 12% избирателей, за Г. Касымова - более 4%, за Н. Назарбаева - около 80%.
Оценки прошедших президентских выборов были традиционно противоположными. По сообщению Центризбиркома, выборы были, безусловно, демократическими.
ОБСЕ отказалась направить наблюдателей на президентские выборы в Казахстане после того, как к участию в них не допустили основного соперника Н. Назарбаева экс-премьера А. Кажегельдина. По оценке ОБСЕ выборы Президента в Казахстане не соответствовали международным стандартам.
В мае 1999 в Казахстане были внесены очередные изменения в законодательство о выборах, существенно изменившие законодательную базу избирательной системы. Законом была предусмотрена новая, смешанная избирательная система, согласно которой 10 мест в Парламенте распределялись на основе пропорционального партийного представительства, а на оставшиеся 67 мест делегаты избирались по одномандатным избирательным округам.
10 октября 1999 года состоялись выборы в Парламент республики по новой, смешенной избирательной системе. По 67 одномандатным округам было зарегистрировано 547 кандидатов на выборы в Мажилис, из них: 80 (14.6%) кандидатов, выдвинутых общественными организациями; 113 (20.7%) кандидатов, выдвинутых политическими партиями; 354 (64.7%) кандидата, которые выдвинули себя сами.
Все политические партии, имеющие право на представление партийных списков для предвыборной борьбы за 10 мест в Мажилисе, представили свои списки. Больше всего было зарегистрировано кандидатов от партии "Отан" - 18 человек, 10 - от Демократической партии Казахстана "Азамат", от Гражданской партии - 9.
Кандидатами в депутаты Сената Парламента зарегистрированы 29 граждан, 21 из них выдвинут на сессиях маслихатов, в порядке самовыдвижения - 10. На мандаты депутатов в маслихаты страны претендовали 7146 соискателей. Выборы проходили в два тура.
Оценки прошедших выборов, были, как это уже не раз было в новейшей истории Казахстана, диаметрально противоположными.
В октябре 1999 года Центральная Избирательная Комиссия Казахстана подвела официальные итоги голосования, согласно которым в республике прошли безусловно демократичные выборы депутатов Парламента страны. По итогам голосования, десять "партийных" депутатских мандатов в Мажилисе распределились следующим образом: Республиканская партия "Отан" получила 4 мандата, а Коммунистическая, Аграрная и Гражданская партии - по 2 мандата каждая. В трех округах выборы были признаны недействительными, там были допущены серьезные нарушения Конституции.
Миссия ОБСЕ по наблюдению за парламентскими выборами в Казахстане опубликовала отчет, в котором подготовка, ход и подведение итогов выборов подверглись критике. Иностранные наблюдатели пришли к выводу, что особенно серьезной проблемой парламентских выборов 1999 года стали широко распространенные злоупотребления во время подсчета голосов. Допущенные в ходе предвыборной кампании, выборов и подсчета голосов нарушения определялись экспертами ОБСЕ следующим образом:
1. Неправомерное вмешательство исполнительной власти в ход выборов;
2. Нечестная предвыборная кампания партий, поддерживаемых властями;
3. Угрозы административного и судебного преследования средств массовой информации;
4. Поддержка избирательными комиссиями кандидатов от " партий власти";
5. Искусственно созданные затруднения и запугивание во время предвыборной кампании оппозиционных партий и кандидатов.
ОБСЕ пришла к выводу, что, выборы депутатов Мажилиса, хоть и явились пробным шагом на пути к соответствию международным стандартам и существенно отличались от предыдущих выборов в лучшую сторону, тем не менее, были далеки от требований ОБСЕ. Эти требования всеобщих, равных, честных, тайных, свободных, открытых и подотчетных выборов были серьезно нарушены повсеместным вмешательством исполнительной власти в избирательный процесс.
Реакция оппозиции была еще более жесткой. Оппозиционные партии провели ряд пресс-конференций, на которых выразили свою озабоченность организацией выборов. Более значительным было проведение совместной встречи и создание единого фронта представителей политических партий, правозащитных и неправительственных организаций, находящихся в оппозиции к власти, получившего название Форум Демократических Сил (ФДС). Практическим результатом первого заседания Форума стало принятие резолюции, содержащей ряд требований. Эти требования включали в себя:
Обращение к Парламентам и Правительствам США, России, Японии, стран ЕС, СНГ и ОБСЕ не признавать депутатов Мажилиса и Сенаторов, избранных в результате массовой фальсификации;
Требование объявить результаты выборов в Сенат и Мажилис недействительными;
Требование привлечь членов ЦИК и низовых избирательных комиссий к ответственности за допущенные нарушения;
Требование провести в первой половине 2000 г. новые выборы в Мажилис и маслихаты, а также выборы акимов и судей на всех уровнях;
Требование провести во второй половине 2000 года новые выборы в Сенат.
В этом же году ФДС выступил с инициативой проведения Национального диалога между оппозицией и властью. ФДС предложил сторонами в диалоге: во-первых, Президента и его политических сторонников, в том числе политические партии и общественные движения, поддерживающие проводимый курс; во-вторых, оппозицию в лице Форума демократических сил Казахстана и других оппозиционных организаций, несогласных с проводимым курсом; в-третьих, в качестве наблюдателей, ОБСЕ, Совет Европы и другие межгосударственные и международные институты. Власть проигнорировала эти предложения.
Осенью 1999 года правительство Н. Балгимбаева ушло в отставку. Новым премьер-министром был назначен К. Токаев.
В июле 2000 года вступил в силу Конституционный Закон "О Первом Президенте Республики Казахстан", который усиливал неприкосновенность и исключал привлечение к ответственности Н. Назарбаева после прекращения им полномочий (кроме случая государственной измены).