Предложенная Рабочей группой структура нового Совета Федерации включала 9 комитетов, в том числе Комитет по делам Федерации, конституционному законодательству и судебно-правовым вопросам (вместо трех старых: двух одноименных комитетов и Комитета по делам Севера); Комитет по вопросам социальной политики и экономической реформы (вместо двух), Комитет по Регламенту и парламентским процедурам (вместо одноименной Комиссии). 23 января 1996 при обсуждении Регламента первого заседания встал вопрос о минимальном численном составе Комитетов. Установленный в проекте Регламента минимум в 15 человек был снижен до 10, поскольку, как пророчески заявил А.Суриков, во-первых "меньше 11 комитетов не получится", а во-вторых "большинство из нас наверняка будет рваться в комитет по бюджету, к деньгам".
24 января в 11 часов утра членам СФ была роздана справка о результате обработки анкет, раздававшихся накануне. Из 130 членов СФ, охваченных опросом, в Комитет по бюджету намеревались войти 33, в Комитет по обороне и безопасности - 7, по науке и культуре - 5, по Регламенту - ни одного. 7 человек настаивали, что будут работать в не предусмотренном структурой Комитете по делам Севера, а всего за создание этого комитета высказались 28 членов СФ. В справке упоминалось также, что 14 членов СФ высказались за раздел Комитета по законодательству и делам Федерации, а 6 - за раздел Комитета по вопросам социальной политики и экономической реформы.
В результате голосования по вопросу о структуре СФ 24 января 1996 приняты решения разделить два упомянутых комитета, создать Комитет по делам Севера и переименовать Комитет по Регламенту в Комиссию, чтобы его состав можно было сформировать из членов других комитетов.
Таким образом, новый Совет Федерации после безуспешной попытки сократить число комитетов полностью воспроизвел структуру Совета Федерации первого созыва.
Комитеты и Комиссия по Регламенту были сформированы 23-24 января 1996 по принципу самозаписи. На организационных заседаниях Комитеты избрали своих председателей и заместителей. 24 января - 6 февраля 1996 персональный состав Комитетов и Комиссии по регламенту и их председатели утверждены постановлениями Совета Федерации.
