Новые задачи, стоящие перед государствами-участниками ДКБ, потребовали повышения уровня организации и оперативности в работе Совета коллективной безопасности (СКБ), его консультативных: Совета министров иностранных дел (СМИД), Совета министров обороны (СМО), Комитета секретарей советов безопасности (КССБ) и рабочих органов: Комитета начальников штабов вооруженных сил государств-участников СНГ (ДКБ), Секретариата СКБ.

С этой целью на сессии СКБ в Ереване учрежден пост Председателя СКБ, который поочередно будут занимать президенты тех государств-участников, где проводится сессия СКБ. Таким образом, первым Председателем СКБ стал Президент Республики Армения Р.С. Кочарян. Аналогично учреждены посты председателей в СМИД и СМО ДКБ. В состав СКБ введены секретари Советов безопасности.

На сессии СКБ в Москве 14 мая 2002 года было принято решение о целесообразности преобразования действующих механизмов и структур сотрудничества государств-участников ДКБ в международную региональную организацию – «Организацию Договора о коллективной безопасности».

Дано поручение правительствам государств-участников Договора провести необходимую работу и подготовить проекты документов, регламентирующих деятельность организации и её органов.

Эти документы планируется рассмотреть на специальной сессии Совета коллективной безопасности.

Председателем Совета коллективной безопасности на сессии в Москве стал Президент РФ В. В. Путин.

На сессии СКБ в Душанбе 28 апреля 2003 года Председателем Совета избран Президент Республики Таджикистан Э.Ш. Рахмонов.

18 сентября 2003 года вступил в силу Устав ОДКБ и Соглашение о правовом статусе ОДКБ. Таким образом, действующие в рамках Договора механизмы и структуры сотрудничества преобразованы в международную региональную организацию - ОДКБ.