Самые большие награды российские власти объявляли за лидеров чеченских боевиков Аслана Масхадова и Шамиля Басаева. В октябре 1999 года вскоре после начала второй чеченской войны командующий Восточной группировкой федеральных сил генерал-лейтенант Геннадий Трошев заявил, что за голову Басаева правительство РФ назначило $1 млн. В 2001 году $1 млн за поимку Басаева пообещал глава Центра общественных связей ФСБ Александр Зданович.
В дальнейшем расценки за информацию о террористах росли. 29 ноября 2003 года начальник службы безопасности президента Чечни Рамзан Кадыров предложил $5 млн за информацию о местонахождении Басаева. 8 сентября 2004 года ФСБ пообещала рекордные 300 млн руб. (более $10 млн) любому, кто даст информацию, «способную привести к нейтрализации» Масхадова и Басаева. Масхадов был уничтожен 8 марта 2005 года в селении Толстой-Юрт в ходе спецоперации ФСБ. Спустя неделю ведомство сообщило, что «граждане, предоставившие спецслужбам сведения о местонахождении Масхадова, в полном объеме получили обещанное вознаграждение». Басаев погиб 10 июля 2006 года в Ингушетии при взрыве грузовика с оружием и боеприпасами. О выплате вознаграждения не сообщалось.
18 июля 1996 года правительство Москвы пообещало $1 млн за информацию о преступниках, устроивших взрывы в двух троллейбусах (были ранены более 30 человек). Преступление осталось нераскрытым.
9 сентября 2003 года Северокавказская железная дорога объявила о выплате вознаграждения $50 тыс. за информацию о местонахождении террористов, которые 3 сентября совершили теракт под Кисловодском. Исполнитель Ибрагим Исрапилов был в 2004 году приговорен к 20 годам колонии, о выплате награды не сообщалось.
14 ноября 2003 года штаб контртеррористической операции на Северном Кавказе объявил вознаграждение 3 млн руб. за информацию о местонахождении арабского наемника в Чечне Абу аль-Валида. Террорист был ликвидирован в ходе обстрела федеральными войсками горных районов Чечни близ села Аллерой 16 апреля 2004 года, о выплате не сообщалось.
30 июня 2006 года Национальный антитеррористический комитет пообещал выплатить $10 млн за информацию о террористах, убивших сотрудников российского посольства в Багдаде 3 июня того же года. В 2007–2010 годах причастные к нападению боевики «Аль-Каиды» были уничтожены или казнены по решению суда. О каких-либо выплатах не сообщалось.