Принятая 12 декабря 1993 г. Конституция Российской Федерации закрепила статус двухпалатного парламента России – Федерального Собрания, состоящего из Государственной Думы и Совета Федерации. "Заключительные и переходные положения" Конституции устанавливали, что Совет Федерации первого созыва избирается только на два года, а депутаты Совета Федерации осуществляют свои полномочия на непостоянной основе.
Указы президента России от 11 октября 1993 года "О выборах в Совет Федерации ФС РФ" и от 6 ноября 1993 г. "Об уточнении Положения о выборах депутатов Государственной Думы в 1993 г. и положения о выборах депутатов Совета Федерации ФС РФ в 1993 г." определяли формирование Совета Федерации путем выборов по мажоритарной системе.
Положение о выборах в Совет Федерации первого созыва предусматривало, что в этот орган должны входить по два депутата от каждого субъекта Федерации. Депутаты верхней палаты избирались на основе мажоритарной системы по двухмандатным избирательным округам, образуемым в рамках административных границ субъектов Федерации.
Выборы в Совет Федерации первого созыва состоялись 12 декабря 1993 г. Всего в верхнюю палату было выбрано 175 депутатов, среди них – много руководителей региональных органов исполнительной власти: пять президентов, 11 глав правительств, 43 краевых и областных "губернаторов", три федеральных министра. Первым председателем Совета Федерации, избранным 13 января 1994 г., стал Владимир Шумейко.
5 декабря 1995 г. был принят Федеральный закон "О порядке формирования Совета Федерации ФС РФ", согласно которому в Совет Федерации входили по два представителя от каждого субъекта РФ: глава законодательного (представительного) и глава исполнительного органов государственной власти (по должности). На первом заседании Совета Федерации второго созыва 23 февраля 1996 г. председателем Совета Федерации был избран Егор Строев, глава администрации Орловской области (1996-2009).
5 августа 2000 г. президент РФ Владимир Путин подписал новый закон "О порядке формирования Совета Федерации ФС РФ". Документ вступил в силу 8 августа 2000 г.
Одной из основных причин внесения изменений в порядок формирования Совета Федерации являлась необходимость обеспечения такого порядка формирования палаты, при котором полномочия членов Совета Федерации осуществлялись бы на постоянной основе.
Согласно действующей редакции закона "О порядке формирования Совета Федерации ФС РФ", членом Совета Федерации может быть избран (назначен) гражданин Российской Федерации не моложе 30 лет, обладающий в соответствии с Конституцией Российской Федерации правом избирать и быть избранным в органы государственной власти.
В соответствии с новым законом, в Совет Федерации входят по два представителя от каждого субъекта Российской Федерации: по одному от законодательного (представительного) и исполнительного органов государственной власти субъекта РФ.
Представитель в Совете Федерации от исполнительного органа государственной власти субъекта Российской Федерации назначается высшим должностным лицом субъекта Российской Федерации (руководителем высшего исполнительного органа государственной власти субъекта Российской Федерации) на срок его полномочий.
Член Совета Федерации – представитель от законодательного (представительного) органа государственной власти субъекта Российской Федерации избирается законодательным (представительным) органом государственной власти субъекта Российской Федерации на срок полномочий этого органа, а при формировании законодательного (представительного) органа субъекта Российской Федерации путем ротации – на срок полномочий однократно избранных депутатов этого органа.
Однако, поскольку в ряде субъектов Российской Федерации были сформированы двухпалатные законодательные (представительные) органы государственной власти, новый закон предусмотрел, что член Совета Федерации – представитель от двухпалатного законодательного (представительного) органа государственной власти субъекта Российской Федерации избирается поочередно от каждой палаты на половину срока полномочий соответствующей палаты.
До вступления в силу решений об избрании (назначении) в установленном новым Федеральным законом порядке новых членов Совета Федерации, члены Совета Федерации – представители по должности от субъектов Российской Федерации в Совете Федерации должны были продолжать исполнять свои полномочия.
5 декабря 2001 г. председателем Совета Федерации был избран Сергей Миронов, представитель в Совете Федерации от Законодательного Собрания Санкт-Петербурга.
В январе 2002 г. закончилась предусмотренная новым Федеральным законом "ротация" членов Совета Федерации. 16 января 2002 г. Совет Федерации третьего созыва приступил к работе в новом составе.
14 февраля 2009 г. президент РФ Дмитрий Медведев подписал Федеральный закон "О внесении изменений в отдельные законодательные акты Российской Федерации в связи с изменением порядка формирования Совета Федерации Федерального Собрания Российской Федерации". Закон установил новый порядок формирования Совета Федерации, предложенный президентом в Послании Федеральному Собранию Российской федерации 5 ноября 2008 г.
В соответствии с новым законом кандидатом для избрания (назначения) в качестве представителя в Совете Федерации может быть гражданин Российской Федерации, являющийся депутатом законодательного (представительного) органа государственной власти субъекта Российской Федерации или депутатом представительного органа муниципального образования, расположенного на территории данного субъекта.
Новый порядок формирования Совета Федерации вступит в силу с 1 января 2011 г. Установлен переходный период, в течение которого действующие члены Совета Федерации доработают свой срок полномочий.