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