21 сентября 1993 года президент Борис Ельцин указом «О поэтапной конституционной реформе в РФ» учредил двухпалатный парламент. Временно предусматривалось формирование верхней палаты — Совета федерации (СФ) — из числа председателей законодательных органов и глав исполнительной власти каждого региона страны.
Указы президента от 11 октября «О выборах в СФ» и 6 ноября 1993 года «Об уточнении положения о выборах депутатов Госдумы и положения о выборах депутатов СФ» предусматривали уже выборы по мажоритарной системе — по два депутата от региона. Эти выборы прошли 12 декабря 1993 года.
Принятая в тот же день Конституция установила, что в СФ «входят по два представителя от каждого субъекта РФ: по одному от представительного и исполнительного органов». По переходным положениям первый СФ все-таки избирался на два года. 5 декабря 1995 года Госдумой принят федеральный закон «О порядке формирования СФ». В палату стали входить главы законодательных и исполнительных органов власти регионов, которые совмещали депутатские обязанности с основной работой.
5 августа 2000 года по настоянию президента Владимира Путина принят новый закон «О порядке формирования СФ». Теперь одного депутата делегирует законодательный орган субъекта РФ, еще одного назначает глава исполнительной власти региона. «Ротация» сенаторов была окончена к январю 2002 года. 1 января 2005 года вступили в силу поправки в закон, согласно которым полномочия сенатора начинаются только после утверждения его палатой, а спикер получил право единолично инициировать досрочный отзыв депутатов.
26 апреля 2007 года Владимир Путин в послании Федеральному собранию высказался за введение десятилетнего ценза оседлости для сенаторов. 4 июля соответствующие поправки были приняты. Членом СФ мог стать только кандидат, в совокупности проживший в регионе не менее десяти лет со дня достижения им 18-летнего возраста. Под действие закона не попадали действующие сенаторы и бывшие силовики.
5 ноября 2008 года президент Дмитрий Медведев в послании Федеральному собранию предложил новую реформу. Теперь сенатором может быть избран или назначен только депутат законодательного органа власти субъекта РФ или представительного органа муниципального образования. Десятилетний ценз оседлости отменен, а губернаторы избавлены от необходимости утверждать своего кандидата в заксобраниях. Соответствующие поправки в законодательство Госдума приняла в январе 2009 года, в силу они вступят с 1 января 2011 года.
При этом в президентском законе уже была исключена процедура подтверждения начала полномочий сенатора палатой, а также статья, позволяющая досрочно прекратить полномочия сенатора по представлению спикера СФ. Однако оставалось ограничение на начало работы сенатора «со дня подтверждения получения Советом Федерации документов» из региона.