Организация Договора о коллективной безопасности создана в апреле 2003 г. на саммите руководителей шести стран СНГ – России, Беларуси, Армении, Казахстана, Киргизии и Таджикистана. Сам Договор о коллективной безопасности (ДКБ) между восемью республиками бывшего СССР (помимо упомянутых выше шести стран СНГ, в нем участвовали еще Грузия и Узбекистан) был подписан еще в мае 1992 г. В следующем году к ДКБ присоединился Азербайджан, а еще два государства – Украина и Молдавия – стали участвовать в заседаниях в качестве наблюдателей. Однако в мае 1999 г. Азербайджан, Грузия и Узбекистан вышли из Договора, создав с Украиной и Молдавией свой оборонительный альянс ГУУАМ (по первым буквам названий стран-участниц), ориентированный на значительно более тесные, чем ДКБ, связи с НАТО.
Решение о создании шести оставшимися странами ДКБ Организации Договора о коллективной безопасности было призвано усилить военно-политическую составляющую Договора 1992 г. Высшим органом ОДКБ стал Совет коллективной безопасности, в который входят президенты шести государств. Созданы Совет министров обороны, Комитет секретарей Советов безопасности и Постоянный совет, который объединяет полномочных представителей государств, работающих при ОДКБ на постоянной основе. Высшим координирующим органом является Секретариат во главе с назначаемым на три года генеральным секретарем. В настоящее время им является Николай Бордюжа.
Для оперативного руководства коллективными силами быстрого развертывания ОДКБ создан Объединенный штаб, которым руководит начальник Генерального штаба вооруженных сил страны, председательствующей в данный момент в Организации (сейчас это Таджикистан). Первый заместитель начальника Объединенного штаба, на которого возлагается вся оперативная деятельность, назначается Россией. Принято также решение о формировании региональных командований КСБР: на западном направлении – в Белоруссии, на кавказском – в Армении, на центрально- азиатском – в Казахстане.
Согласно уставу, ОДКБ является субъектом международного права и может самостоятельно в рамках своей компетенции заключать международные соглашения, иметь договорные отношения с международными организациями. Принципиально важным положением устава является то, что при возникновении угрозы одной из стран – участниц ОДКБ, ей немедленно будет оказана военная помощь. Раньше в таких случаях проводились лишь межгосударственные консультации.