Первое сообщение о смерти боевика Доку Умарова поступило в марте 2000 года. Командование Объединенной группировки войск на Северном Кавказе объявило о его гибели в бою в Ножай-Юртовском районе Чечни.
В сентябре 2004 года в Беслане сбежавший из захваченной школы мальчик рассказал, что опознал в одном из боевиков лидера чеченских сепаратистов. Среди уничтоженных в ходе штурма террористов Умарова не оказалось.
В феврале 2005 года в СМИ появилась информация об уничтожении Умарова, попавшего в засаду спецназа.
В апреле того же года в Грозном в ходе спецоперации ФСБ были убиты шестеро боевиков, среди которых, как заявлялось, мог быть Умаров. Позже выяснилось, что одному террористу удалось скрыться из оцепленного района.
В апреле 2007 года чеченские силовики сообщили о возможной ликвидации Умарова в рамках спецоперации против возглавляемой им бандгруппы.
В июне 2009 года появилось несколько версий возможной ликвидации Доку Умарова. По одним данным, он скончался от ран после боя у ингушского селения Даттых, по другим — машину с ним разбомбили ВВС. Также сообщалось, что он мог быть убит во время спецоперации в лесах под Урус-Мартаном. Экспертиза показала, что среди убитых Умарова не было.
В ноябре того же года глава Чечни Рамзан Кадыров предположил, что Доку Умаров мог быть уничтожен в Ачхой-Мартановском районе республики. Останков обнаружено не было, однако господин Кадыров заявил, что лидеру боевиков "вряд ли удастся пережить зиму, ибо за ним идут по пятам".
В январе 2011 года СМИ вновь сообщили о возможной смерти Доку Умарова. Спустя месяц в интернете появилась видеозапись, на которой он взял ответственность за теракт в аэропорту Домодедово 24 января.
В марте того же года силовики объявили, что во время спецоперации в Сунженском лесу Ингушетии была разгромлена база боевиков, среди погибших мог быть Доку Умаров. В апреле он лично опроверг предположение о своей смерти, связавшись по телефону с северокавказской редакцией радиостанции "Свобода".
В декабре 2013 года Рамзан Кадыров заявил, что Доку Умаров "давно мертв". "От Умарова никакой опасности для чеченского народа и республики нет",— отметил чеченский лидер.