列別德曾參選1996年俄羅斯總統選舉，在6月16日首輪投票得票居第三位，得票率為14.7%。首輪投票過後，總統葉利欽於6月18日委任列別德出任俄羅斯聯邦安全會議秘書長。同年，列別德與車臣叛軍首領阿斯兰·马斯哈多夫進行談判，雙方達成協議，俄軍撤出車臣，第一次車臣戰爭結束。1996年10月17日，葉利欽解除列別德的聯邦安全會議秘書長職務。