Після обрання Верховної Ради України другого скликання назву Комісії було змінено на Комісія Верховної Ради України з питань державного будівництва, діяльності Рад і самоврядування (Постанова Верховної Ради України №34/94-ВР від 03.06.1994 р.) та обрано у такому складі.

Голова комісії: Стешенко Олександр Миколайович – народний депутат від Сватівського виборчого округу, Луганська область.

Члени комісії:

Безсмертний Роман Петрович – народний депутат від Макарівського виборчого округу, Київська область;

Бобриньов Олександр Васильович – народний депутат від Балаклавського виборчого округу, м. Севастополь;

Єськов Валентин Андрійович – народний депутат від Антрацитівського виборчого округу, Луганська область;

Корнелюк Василь Миронович – народний депутат від Старовижівського виборчого округу, Волинська обласить;

Масенко Олександр Миколайович – народний депутат від Оржицького виборчого округу, Полтавська область;

Моісеєнко Володимир Миколайович – народний депутат від Макіївського–Гірницького виборчого округу, Донецька область;

Пейгалайнен Анатолій Володимирович – народний депутат від Харцизького виборчого округу, Донецька область;

Радько Василь Іванович – народний депутат від Кролевецького виборчого округу, Сумська область;

Чумак Микола Васильович – народний депутат від Бахмацького виборчого округу, Чернігівська область.

У складі комісії діяло 3 підкомісії:

- підкомісія з питань взаємодії рад народних депутатів з органами державної виконавчої влади;

- підкомісія з питань розвитку місцевого самоврядування;

- підкомісія з питань діяльності рад.

Впродовж строку повноважень Верховної Ради України другого скликання, членами Комісії було обрано також народних депутатів України Плюща Івана Степановича, Боделана Руслана Борисовича, Карпова Олександра Миколайовича, Кондратюка Анатолія Олексійовича, Ольховського Бориса Івановича, Раханського Анатолія Варфоломійовича. Разом із цим, зі складу Комісії вийшли народні депутати України Бобриньов Олександр Васильович, Корнелюк Василь Миронович.

У зв’язку з прийняттям 28 червня 1996 року Конституції України постійні Комісії Верховної Ради України за рішенням Парламенту України від 5 червня 1997 року було перетворено на комітети. Таким чином, Постійна Комісія Верховної Ради України з питань державного будівництва, діяльності Рад і самоврядування почала діяти як Комітет Верховної Ради Укарїни з питань державного будівництва, діяльності Рад і самоврядування.