КНС был сформирован в качестве законодательного органа ЧР в январе 1995 года. 27 января президент РФ подписал Указ № 79 «Об обеспечении условий для воссоздания конституционных органов власти в ЧР», в котором постановил: «Согласиться с предложением представителей районов, городов, старейшин, духовенства, общественно-политических организаций Чеченской Республики и поддержать создание Комитета национального согласия Чеченской Республики в качестве органа, обеспечивающего поиски путей к общенациональному согласию и примирению, а также содействие созданию конституционных органов власти в Чеченской Республике» 6 января 1996 года председатель КНС Леча Магомадов заявил, что КНС отказывается от властных функций, поскольку не должен дублировать функции воссозданного в октябре 1995 года бывшего Верховного совета упраздненной ЧИАССР 17 октября 1995 года состоялось собрание Координационной группы, в состав которой входила часть депутатов распущенного в сентябре 1991 года Верховного Совета ЧИАССР. Собрание приняло решение о восстановлении деятельности бывшего Верховного Совета упраздненной Чечено-Ингушетии, став на тот момент вторым законодательным органом Чечни наряду с КНС. Выборы в Народное собрание, состоящее из Палаты представителей и Законодательной палаты, проходили 14—16 июня 1996 года 