19 января 1996 в соответствии со вторым пакетным соглашением председателем Комиссии избран В.И.Севастьянов (КПРФ), занимавший ту же должность в прежней Думе. Комиссия избрала из своего состава заместителя (О.А.Шенкарев) и секретаря (З.А.Корнилова).
21 февраля 1996 в комиссию включены Ю.Бурлуцкий и Ю.Полдников (КПРФ). 23 февраля 1996 двух своих представителей в Мандатную комиссию предложила фракция НДР, но против этого возразил депутат О.Шенкарев (КПРФ), т.к. это нарушило бы пропорциональное представительство фракций и групп, существовавшее, по его мнению, в комиссии. Фракция НДР согласилась представить своих кандидатов позже взамен двух нынешних членов комиссии от НДР. 20 марта 1996 из состава Комиссии вышел Г.И.Тихонов (Нар.). 12 апреля 1996 предложение группы РР включить в комиссию С.Шахрая не прошло, набрав 91 голос.
19 февраля 1997 сложил полномочия А.Л.Страхов (НДР). Вместо него 9 апреля 1997 в комиссию избран А.А.Тягунов.
8 апреля 1998 Дума постановила считать С.Н.Гвоздеву в составе Мандатной комиссии представителем фракции НДР, а от фракции Яблоко ввести в состав Комиссии Б.А.Моисеева.
В Думе первого созыва Комиссию возглавлял В.И.Севастьянов (КПРФ).
Руководитель аппарата Комиссии - Оганесян Сергей Саядович (к.8-03,тел.292-65-09, 292-77-27).