14 мая 2002 года создана Организация Договора о коллективной безопасности (ОДКБ), цель которой - активизация «военно-политического сотрудничества в обеспечении национальной безопасности от внешних врагов». В нее вошли Россия, Армения, Белоруссия, Казахстан, Кыргызстан, Таджикистан и Узбекистан.
Координация усилий в военной и внешнеполитической сферах в дальнейшем дополнилась задачами, связанными с противодействием терроризму и экстремизму, распространению наркотиков, незаконной миграции и торговли людьми, а также – с ликвидацией последствий чрезвычайных ситуаций.
Были созданы региональные группировки войск Восточноевропейского и Кавказского регионов, коллективные силы быстрого развертывания Центрально-Азиатского региона, коллективные силы оперативного реагирования (более 20 тыс. человек), миротворческие силы (около 3,5 тыс.).