1995年12月，当选俄罗斯联邦国家杜马议员，任国家杜马独联体事务委员会军事和边界分委会主席。同年不再担任团长。1996年退役。同年12月当选哈卡斯共和国主席（行政长官）；2000年12月，以超过70%的选票连任。2002年春，他的兄长，克拉斯诺亚尔斯克边疆区区长亚历山大·伊万诺维奇·列别德因飞机失事身亡。他宣布参加该边疆区区长选举。同年8月，宣布退出竞选。2004年12月第三次连任哈卡斯共和国主席。2009年1月14日宣布辞职。2005年加入统一俄罗斯党，2011年宣布退出。并宣布将代表俄罗