30 января 2002 года на Чукотке военнослужащие заставы "Уэлен" Северо-Восточного регионального управления ФПС Андрей Растегаев, Александр Рак, Петр Овчинников и Алексей Новиков в состоянии алкогольного опьянения расстреляли весь командный состав заставы: двух офицеров, прапорщика и сержанта. 20 марта 2003 года военный суд Тихоокеанского флота приговорил их к срокам заключения от четырех лет до пожизненного.
9 апреля 2002 года в Дагестане на заставе "Лучик" Ахтынского погранотряда рядовой Альберт Сибагатов, находясь в состоянии алкогольного опьянения, завладел автоматом часового и убил четверых сослуживцев. О ходе следствия не сообщалось.
24 июля 2002 года находившийся в наряде по охране госграницы рядовой Кызылского погранотряда (Тува) Дмитрий Иванов покинул свой пост и расстрелял двух человек. Вскоре он был обнаружен милиционерами и при задержании застрелился.
22 августа 2002 года в Ингушетии в 137-м назранском погранотряде радист Николай Бажков и снайпер Олег Хисматуллин расстреляли восемь сослуживцев. Преступники похитили оружие убитых для продажи, однако вскоре были задержаны. 21 февраля 2003 года Северо-Кавказский окружной военный суд приговорил их к 25 и 24 годам лишения свободы.
В ночь на 29 ноября 2002 года в Карачаево-Черкесии на временном посту "Птыш" Черкесского погранотряда своим сослуживцем Денисом Соловьевым, находящимся под действием галлюциногенных грибов, убиты пять пограничников, еще шесть ранены. 5 июня 2003 года Северо-Кавказский окружной военный суд приговорил убийцу к 20 годам лишения свободы.
29 августа 2004 года на одном из участков российско-азербайджанской границы в Дагестане рядовой Вячеслав Усталов открыл огонь по палатке, в которой спали его сослуживцы. Двое из них погибли на месте, третий был ранен. После этого солдат бросил оружие и скрылся с места преступления. Через два дня он был задержан в Азербайджане и передан российским правоохранительным органам.
3 марта 2005 года из расположения Псковского погранотряда сбежали рядовые Валерий Новиков и Игорь Нужный. Дезертиры остановили "УАЗ", расстреляли водителя и двух пассажиров и попытались скрыться на машине. При задержании один из беглецов был убит, второго взяли живым.