13 августа 1996 года УФСБ по Вологодской области сообщило о предотвращении покушения на губернатора Вячеслава Позгалева. По данным чекистов, некий безработный намеревался бросить в чиновника гранату. Дело против "террориста" развалилось: он оказался психически нездоров и просто обмолвился о неприязни к губернатору.
5 декабря 1996 года пресс-служба губернатора Брянской области Александра Семернева сообщила о том, что на трассе под Брянском обстреляна машина главы администрации. Никто не пострадал. Инцидент произошел накануне губернаторских выборов, которые Семернев проиграл. В сентябре 1997 года брянская прокуратура признала покушение инсценированным: карабин, из которого стреляли, принадлежал брату экс-губернатора. К ответственности никто не привлечен.14 января 1998 года на автодороге, по которой губернатор Свердловской области Эдуард Россель ехал на работу, сработало взрывное устройство мощностью 50 г тротила. Губернатор не пострадал, один из охранников госпитализирован с сердечным приступом. По возбужденному делу задержанных не было.
8 августа 2000 года Новосибирское УФСБ сообщило о предотвращении покушения на главу Кемеровской области Амана Тулеева, в организации которого обвинили биатлониста Александра Тихонова, его брата Виктора и экс-главу концерна МИКОМ Михаил Живило. Братьев Тихоновых задержали в тот же день, а Михаил Живило успел покинуть страну. 24 сентября 2000 года Александр Тихонов был освобожден под подписку о невыезде и отправился на лечение в Австрию, где находится до сих пор. 16 мая 2001 года апелляционный суд Парижа отказал в экстрадиции Михаила Живило. 2 августа 2002 года Новосибирский облсуд приговорил Виктора Тихонова к четырем годам лишения свободы.
18 октября 2002 года в Москве на Новом Арбате несколькими выстрелами из пистолета убит губернатор Магаданской области Валентин Цветков. В апреле и июле 2003 года задержаны предполагаемые организаторы убийства Артур Анисимов и Сергей Филипенко. В розыске находятся еще семеро соучастников. Заказчики убийства не установлены.
14 мая 2003 года в чеченском селе Иласхан-Юрт во время религиозного праздника террористка-смертница попыталась прорваться к главе администрации Чечни Ахмату Кадырову, но была остановлена охраной и привела взрывное устройство в действие раньше времени. Погибли 18 человек, господин Кадыров не пострадал.