24 января 1996 Комитет не смог провести первое заседание, так как в него записались менее 10 человек. 6 февраля Комитет собрался в количестве 15 человек, председателем избран В.А.Торлопов, заместителями - М.И.Семенов, Б.Е.Немцов и Н.А.Володин.
20 марта 1996 в Комитет включен В.Н.Дьяченко, 5 июня 1996 его полномочия прекращены. 25 декабря 1996 прекращены полномочия Ю.В.Власова. 13 февраля 1997 в Комитет включен В.Я.Котов. 16 апреля 1997 прекращены полномочия Б.Е.Немцова. 11 июня 1997 в Комитет включен В.В.Марценко.
К октябрю 1997 заместителем председателя Комитета избран И.Вл.Иванов.
3 декабря 1997 в Комитет включен П.П.Анисимов, 18 февраля 1998 - А.В.Артюхов, 13 марта 1998 - В.И.Анисимов. 10 июня 1998 В.И.Анисимов переведен в Комитет по делам СНГ.
5 января 2000 А.В.Артюхов перешел в Комитет по делам Севера, С.Н.Понасов - в Комитет по безопасности и обороне.
16 февраля 2000 прекращены полномочия зампреда Комитета И.Вл.Иванова. 17 мая 2000 в Комитет перешел С.Н.Понасов.
К октябрю 2000 П.П.Анисимов избран заместителем председателя Комитета.
В Совете Федерации I созыва Комитет возглавляла Г.Н.Карелова.
Руководитель аппарата Комитета - Пушкина Тамара Александровна (к.7-16, тел.292-75-72).