22 августа 2001 года 72 солдата-срочника покинули воинскую часть в Самарской области и направились в штаб Приволжского военного округа с жалобой на сослуживцев из республик Северного Кавказа, которые, по словам солдат, били и унижали их. При задержании беглецы сопротивления не оказали и отделались дисциплинарными взысканиями.
29 ноября 2001 года 70 военнослужащих срочной службы, вернувшиеся из Чечни, самовольно оставили воинскую часть в Ростовской области. 30 ноября командование Северо-Кавказского военного округа (СКВО) сообщило, что беглецы вернулись в часть. Как установила комиссия СКВО, солдаты рассчитывали на досрочный "дембель", зная, что срок службы в Чечне засчитывается по системе "день за три". Однако их ожидания не оправдались, так как в связи с прекращением активных боевых действий в республике сокращение срока службы не предусматривалось. Когда военнослужащие об этом узнали, по словам командования, "произошел эмоциональный всплеск".18 июня 2002 года 8 военнослужащих-контрактников из состава российского миротворческого батальона в Южной Осетии покинули место службы, взяв автоматы и ручной пулемет. По данным командования, солдаты "обиделись на офицера, пытавшегося наказать их за пьянку". Контрактников задержали в окрестностях Цхинвали. Позже командование батальона объявило, что дезертировать бойцы не собирались, а лишь хотели "довести до сведения командования свои претензии по поводу неудовлетворительных условий службы".
8 сентября 2002 года 54 солдата-срочника 20-й мотострелковой дивизии самовольно покинули расположение части в Волгоградской области. Они направились в волгоградский офис организации "Материнское право", где пожаловались на побои и издевательства со стороны офицеров. В тот же день дезертиров задержал комендантский патруль. Прокуратура СКВО возбудила ряд уголовных дел — против солдат-срочников (по статье "Дезертирство") и против начальника штаба дивизиона, в котором служили беглецы, Михаила Ширяева (по статье "Превышение должностных полномочий").