18 января 1996 г. руководитель ЦОС ФСБ Александр Зданович заявил журналистам, что Радуев "может быть среди убитых в Первомайском боевиков".
3 марта 1996 г. Радуев попал в засаду недалеко от Урус-Мартана и был тяжело ранен. По одним данным, на него напали российские спецназовцы, по другим — "кровники" из числа родственников чеченцев, погибших в Первомайском.
4 марта 1996 г. российские СМИ сообщили о смерти Радуева в больнице Урус-Мартана. Через три месяца, выступив на пресс-конференции в Грозном, он заявил, что долгое время лечил раны в Германии.
24 января 1997 г. недалеко от Гудермеса автомобиль, в котором ехал Радуев, подорвался на фугасе. Первоначальные сообщения о гибели террориста впоследствии были опровергнуты.
10 апреля 1997 г. вновь появились сообщения о гибели Радуева — во время его поездки из Урус-Мартана в Грозный возле машины террориста была взорвана мина. Затем выяснилось, что Радуев получил не опасное для жизни ранение.
30 сентября 1997 г. в Грозном в автомобиле Радуева взорвалась магнитная мина, заложенная под сиденье. Он получил осколочные ранения правой руки и таза, сильные ожоги головы.
10 февраля 2000 г. российские СМИ сообщили, что Радуев получил тяжелое ранение во время обстрела его отряда на юге Чечни и "переправлен для лечения в Турцию".
18 февраля 2000 г. информагентства со ссылкой на "разведывательную информацию" федеральных сил сообщили о гибели Радуева в Ножай-Юртовском районе Чечни.
22 февраля 2000 г. штаб Объединенной группировки войск на Северном Кавказе объявил, что найдено тело Радуева, "которое уже находится в распоряжении военных медэкспертов". Командование федеральных войск заявило, что Радуев погиб от рук наемных убийц-"кровников".