На сессии СКБ 24 мая 2000 г. в Минске было подписано Заявление глав государств-участников ДКБ, в котором говорилось о приоритетности военно-политических отношений между государствами-участниками ДКБ по сравнению с военными связями и контактами с третьими странами. Был сформирован Совет министров обороны государств-участников ДКБ. Рассмотрен и утвержден Меморандум о повышении эффективности ДКБ от 15 мая 1992 г. и его адаптации к современной геополитической ситуации. Кроме того, СКБ утвердил Положения о порядке принятия и реализации коллективных решений относительно применения сил и средств системы коллективной безопасности, Модель региональной системы коллективной безопасности, Основные положения коалиционной стратегии, Соглашения об основных принципах военно-технического сотрудничества.

В июне 2000 г. в Москве главы правительств государств-участников ДКБ подписали Соглашение об основных принципах военно-технического сотрудничества между государствами-участниками ДКБ, предусматривающее льготные поставки для национальных воинских формирований, выделенных в состав многосторонних группировок коллективной безопасности. На бишкекской сессии СКБ (октябрь 2000 г.) было подписано Соглашение о статусе формирований сил и средств системы коллективной безопасности, утвержден План основных мероприятий по формированию системы коллективной безопасности государств-участников ДКБ на 2001–2005 гг.

В мае 2001 г. в Ереване был подписан Протокол о порядке формирования и функционирования сил и средств системы коллективной безопасности государств-участников ДКБ, предполагавший формирование единой системы коллективной безопасности, включавший в себя существующие российско-белорусские и российско-армянские коалиционные силы. При этом постепенно все большее внимание государств-участников Договора стало привлекать создание коллективных сил быстрого развертывания, предназначенных для решения более локальных задач по пресечению деятельности террористических, экстремистских групп. В результате, 25 мая 2001 г. в Ереване Свет коллективной безопасности утвердил Положение о Коллективных силах быстрого развертывания (КСБР) Центрально-Азиатского региона коллективной безопасности, Положение об органе управления КСБР, Протокол о составе и дислокации национальных формирований (контингентов) КСБР и Протокол о порядке формирования и функционирования сил и средств системы коллективной безопасности.

Летом 2001 г. были сформированы КСБР численностью до 1600 чел. (по 1 батальону от Казахстана, Киргизии, России и Таджикистана), назначен командующий КСБР, сформирован штаб в Бишкеке. Был разработан план развития КСБР до 2010 г., предусматривавший единую экипировку и единообразное оружие. В Бишкеке была создана Постоянная оперативная группа (ПОГ) КСБР ЦАР.