Создана на учредительном съезде 5 октября 1991 г., сопредседателями были избраны О.
Сулейменов и М. Шаханов. В дальнейшем М. Шаханов оставил пост сопредседателя,
сосредоточившись на работе в «Арал-Азия-Казахстан». Учредителями партии стали движения
«Невада-Семипалатинск» и «Арал-Азия-Казахстан», Союз женщин, профсоюз «Бiрлесу», общество
«Казак, тiлi», Ассоциация молодых строителей и ряд национально-культурных центров.
Зарегистрирована в Министерстве юстиции 31 декабря 1991 г. Численность нефиксированная.
Отделения партии существуют во всех областях, кроме Западно-Казахстанской. Высший орган -
съезд. В период между съездами исполнительным и координирующим органом является Центральный Координационный Комитет (ЦКК), избирающий Политисполком ЦКК. Контрольная
комиссия партии избирается на съезде, и, согласно Уставу, имеет право приостанавливать
решения других выборных органов в случае их несоответствия программным принципам, рассматривает внутрипартийные конфликты, осуществляет контроль за денежными средствами
партии.
Программа и.Устав приняты на 1 съезде 27 июня 1992 г. До 1996 г. партия имела свои
печатные органы - «Халык Конгресси» и «Народный конгресс» тиражом 20 тыс. экземпляров,
выпуск которых прекратился из-за финансовых проблем, С октября 1994 г. до апреля 1995 г.
партия находилась в конструктивной оппозиции правительству, избрав на этот период новый стратегический курс в ожидании президентских выборов, предполагавшихся в декабре 1996 г. После
роспуска объявленного нелегитимным Верховного Совета 13-го созыва руководство партии
поддержало проведение референдумов 1995 г., подписало Соглашение о моратории на митинги в
1997 г.
Почетный председатель партии - Сулейменов Олжас Омарович. Исполняющий обязанности
председателя с марта 1996 г. - Исмаилов Ануар Исмаилович. В Верховном Совете 13-го созыва
фракция НКК состояла из 22 депутатов, в том числе 9 депутатов, выдвинутых партией, и 13
самовыдвиженцев - членов партии. В настоящее время имеет 2 депутатов в Мажилисе
Парламента.