С 13 января 1994-го по 23 января 1996 года первый состав Совета федерации возглавлял один из близких сподвижников президента Бориса Ельцина Владимир Шумейко, избранный в сенат от Калининградской области. По окончании полномочий он создал и возглавил общественное движение "Реформы — новый курс", которое в 1996 году вело самостоятельную кампанию в поддержку господина Ельцина. В 1997–2000 годах руководил советами директоров финансово-инвестиционной корпорации "Югра", аукционно-биржевой корпорации "Русь" и нефтяной компании "Эвихон". В 1999 году баллотировался в парламент Эвенкийского АО, однако был обвинен в подкупе избирателей и снят с выборов. В том же году неудачно участвовал в выборах в Госдуму по Калининградскому округу. В марте 2005 года был допрошен в Генпрокуратуре как свидетель по делу о передаче в 1996 году в аренду "Эвихону" госдач "Сосновка-1" и "Сосновка-3", которые позже достались банкиру Михаилу Фридману и премьеру Михаилу Касьянову. С марта 2007 года — полпред правительства Калининградской области при правительстве РФ.
С 23 января 1996-го по 5 декабря 2001 года Совет федерации возглавлял губернатор Орловской области Егор Строев. После реформы палаты покинул пост, получив титул ее почетного председателя. 16 февраля 2009 года указом президента Дмитрия Медведева досрочно освобожден от должности "по собственному желанию". В ноябре того же года был исключен из высшего совета "Единой России", в который входил с ноября 2005 года. 14 марта 2009 года избран представителем правительства Орловской области в Совете федерации.