Договор о коллективной безопасности, подписанный рядом постсоветских республик, вступил в силу 20 апреля 1994 года. Документ был подписан в Ташкенте главами шести государств-участников СНГ - Армении, Казахстана, Киргизии, России, Таджикистана, Узбекистана 15 мая 1992 года. В сентябре 1993 года к нему присоединился Азербайджан, в декабре - Грузия и Белоруссия.

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

Одновременно предусмотрено, что если одно из государств-участников подвергнется агрессии, то это будет рассматриваться как агрессия против всех участников и все остальные государства предоставят необходимую помощь, включая военную, а также окажут поддержку находящимися в их распоряжении средствами в порядке осуществления права на коллективную оборону в соответствии с Уставом ООН. Также предусматривается заключение дополнительных соглашений, регулирующих отдельные вопросы сотрудничества между государствами-участниками.

Договор о коллективной безопасности заключался на пять лет с возможностью последующего продления. В 1999 году Россией, Белоруссией, Казахстаном, Киргизией, Таджикистаном и Арменией был подписан Протокол о продлении документа. Грузия, Азербайджан и Узбекистан этот протокол не подписали, выйдя таким образом из него.

Развитие сотрудничества в формате Договора потребовало качественных институциональных изменений, что привело, 14 мая 2002 года, к учреждению Организации Договора о коллективной безопасности, в которую вошли Армения, Белоруссия, Казахстан, Киргизия, Россия, Таджикистан. В 2006 году Узбекистан присоединился к организации, но в июне 2012 года приостановил свое членство в Организации.

До определённого момента ОДКБ оставался скорее кабинетным блоком, который не располагал общими военными силами и совместным командованием. Такие силы возникли только в 2009 году, после подписания соглашения о создании Коллективных сил оперативного реагирования. Задачи, поставленные перед КСОР отрабатываются на ежегодных военных учениях от Средней Азии до Арктики. При этом силы ОДКБ пока не участвовали в реальных операциях.