Председателем Комитета на первом его заседании 24 января 1996 избран В.А.Десятников, заместителями - М.Г.Алиев и Б.А.Мальцев, решено в будущем избрать еще одного заместителя.
К октябрю 1997 заместителем председателя Комитета избран К.Н.Илюмжинов.
28 января 1998 сложил полномочия А.А.Воронцов, в Комитет вернулся В.Я.Бутов. 18 февраля 1998 в Комитет включен А.В.Усс. 20 мая 1998 прекращены полномочия Д.Г.Завгаева.
10 июня 1998 член Комиссии В.А.Варнавский перешел на должность заместителя Председателя Совета Федерации. 9 июля 1998 прекращены полномочия К.-О.А.Бичелдея. 17 июля 1998 в Комитет включен Ш.В.Кара-оол. 22 апреля 1999 заместитель председателя Комитета Н.В.Федоров перешел в Комитет по конституционному законодательству. 2 июля 1999 прекращены полномочия В.И.Хубиева.
16 февраля 2000 прекращены полномочия В.А.Пехтина. 19 апреля 2000 в Комитет включен Б.В.Громов.
К маю 2000 Ш.В.Кара-оол избран заместителем председателя Комитета.
В Совете Федерации I созыва Комитет возглавлял В.Н.Подопригора.
Руководитель аппарата Комитета - Поликарпова Нина Георгиевна (к.3-14п, тел.292-33-90).