方达成协议，俄军撤出车臣，第一次车臣战争结束。1996年10月17日，叶利钦解除列别德的联邦安全会议秘书长职务。1998年，列别德当选克拉斯诺亚尔斯克边疆区行政长官。2002年4月28日，列别德乘坐直升机前往出席活动时，直升机在大雾中撞上输电线后在阿巴坎附近坠毁，列别德与其他7人遇难身亡。列别德的遗体葬于莫斯科的新圣女公墓。列别德有两子一女。