28 апреля 2002 года в авиакатастрофе погиб глава Красноярского края Александр Лебедь. В Ермаковском районе вертолет Ми-8 с губернатором, его помощниками и журналистами при заходе на посадку столкнулся с опорой ЛЭП и рухнул на землю. Погибли восемь человек. 6 января 2004 года Красноярский краевой суд признал виновными в "нарушении правил безопасности движения и эксплуатации воздушного транспорта" командира Ми-8 Тахира Ахмерова и второго пилота Алексея Куриловича. Они были приговорены соответственно к четырем и трем годам лишения свободы условно. В июле 2004 года Верховный суд отклонил жалобу господина Ахмерова. В апреле 2005 года Красноярский крайсуд снял судимость с господина Куриловича.
18 октября 2002 года в Москве на Новом Арбате застрелен губернатор Магаданской области Валентин Цветков. Основной признана версия о связи убийства с конфликтами при распределении прибыли от вылова морских биоресурсов. В апреле и июле 2003 года задержаны предполагаемые организаторы убийства — Артур Анисимов и Сергей Филипенко, по данным следствия, "крышевавшие" рыболовецкие предприятия на Дальнем Востоке. По истечении ограниченного УПК срока содержания под стражей обвиняемый Филипенко был выпущен под подписку, а Артур Анисимов в декабре 2004 года приговорен Пресненским судом Москвы к трем годам лишения свободы за другое преступление — мошенничество. В декабре 2004 года во Владивостоке арестован житель Саратовской области Масис Ахунц, считающийся помощником исполнителя убийства. В федеральном розыске находятся еще четверо человек.
20 августа 2003 года в авиакатастрофе погиб губернатор Сахалинской области Игорь Фархутдинов. Ми-8 камчатской вертолетной авиакомпании "Халактырские авиалинии" разбился на западном побережье полуострова на пути в Северо-Курильск. Также погибли еще 13 руководителей области, трое коммерсантов и трое членов экипажа. Причиной катастрофы названы действия высокопоставленных пассажиров, заставивших пилотов отклониться от курса. По итогам проверки комиссии Минтранса были аннулированы летные сертификаты не только "Халактырских авиалиний", но и двух других камчатских авиакомпаний.
17 августа 2004 года на отдыхе в Сочи от сердечного приступа скончался глава Астраханской области Анатолий Гужвин. Вернувшись в номер с волейбольной площадки, он почувствовал себя плохо, была вызвана скорая помощь. Приехавшие медики констатировали смерть.
9 мая 2004 года в результате теракта на стадионе "Динамо" в Грозном погиб президент Чеченской республики Ахмат Кадыров. Взрыв прогремел на центральной трибуне стадиона во время концерта по случаю Дня Победы. Погибли также председатель госсовета Чечни Хусейн Исаев и еще семь человек. 8 ноября 2004 года сотрудниками службы безопасности президента Чечни и республиканского ОМОНа в селении Шамиль-Юрт Веденского района уничтожен организатор убийства полевой командир Сулейман Ильмурзаев (Хайрулла).