参加苏联入侵阿富汗战争（1986-1988）

在达吉斯坦共和国进行反恐作战（1999）

在车臣进行反恐作战（1999-2006）

在南奥塞梯俄格冲突中英勇作战（2008）

1999年被特招加入空降兵侦察部队，并且参加了车臣战争，在古杰尔梅斯，阿尔贡，格罗兹尼，北高加索地区多次参与反恐作战。在2003年的一次反恐行动中，不幸触及地雷导致左脚被截肢。经过国防部批准，列别德安装假肢后继续服役于空降兵部队，在随后的战斗中多次负伤。2005年在对巴萨耶夫营地的突袭中立下战功，打死，打伤，并抓获多名恐怖分子。2009年4月6日，俄罗斯总统梅德韦杰夫授予列别德“俄罗斯联邦英雄称号”。因在2008年俄格冲突中作战英勇被授予 “圣乔治十字勋章”。2008年8月13日，阿纳托利·列别德带了20人就占了乔治亚波季军港，当天就把港里没疏散的格海军飞弹艇和巡逻艇都炸沉了，还从乔治亚海军大库里把美国援助的全新的快艇给拖回莫斯科了。

2012年4月27日，阿纳托利·列别捷夫中校驾驶机车发生事故，这位俄罗斯无人不晓的战斗英雄当场死亡。