Совет федерации в качестве верхней палаты парламента РФ создан указом президента Бориса Ельцина #1400 от 21 сентября 1993 года "О поэтапной конституционной реформе в РФ". Утвержденное указом Положение о федеральных органах власти на переходный период предусматривало, что палата действует в составе председателей законодательных органов и руководителей исполнительной власти каждого субъекта федерации.
11 октября 1993 года Борис Ельцин подписал указ #1626 "О выборах в Совет федерации Федерального собрания РФ", 6 ноября 1993 года — указ #1846 "Об уточнении Положения о выборах депутатов Госдумы в 1993 году и Положения о выборах депутатов Совета федерации Федерального собрания РФ в 1993 году". В соответствии с ними палата формировалась путем выборов по мажоритарной системе: от каждого субъекта РФ избирались по два депутата, которые работали на непостоянной основе.
Принятая на референдуме 12 декабря 1993 года Конституция установила, что в СФ "входят по два представителя от каждого субъекта РФ: по одному от представительного и исполнительного органов государственной власти". Но переходными положениями было установлено, что СФ первого созыва все-таки избирается сроком на два года по двухмандатным округам. Механизм формирования палаты должен был устанавливаться федеральным законом.
5 декабря 1995 года принят Госдумой и подписан Борисом Ельциным федеральный закон #192-ФЗ "О порядке формирования Совета федерации Федерального собрания РФ" (вступил в силу 13 декабря 1995 года). По закону палата состояла из 178 представителей субъектов федерации — глав законодательных и исполнительных органов власти. Члены палаты совмещали депутатские обязанности с основной работой.
C 8 августа 2000 года палата формируется согласно федеральному закону от 5 августа 2000 года #113-ФЗ "О порядке формирования Совета федерации Федерального собрания РФ" (принят Госдумой 19 июля 2000 года, одобрен Советом федерации 26 июля 2000 года) — одного представителя делегирует законодательный орган, еще одного назначает глава исполнительной власти субъекта федерации. Срок полномочий определяется сроком полномочий органов, их избравших или назначивших.