Более того, заметно снизилась эффективность защиты границ. Актуальными рисками стали сокращение и пресечение наркотрафика, ликвидация террористической угрозы. Перед Россией и другими странами постсоветского зарубежья остро стояла необходимость решения вышеперечисленных проблем.

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

Однако такая модель оказалась приемлема не для всех стран постсоветского пространства. Государства Балтии, главной целью внешней политики которых с момента обретения независимости стала подготовка к вступлению в НАТО и Евросоюз, исключали возможность военно-политического сотрудничества с Россией. Украина заняла промежуточную позицию, продолжая взаимодействие с Москвой в военных вопросах, но не рассматривая вариант вхождения в военно-политическую организацию под эгидой РФ. Идею объединения также не поддержала и Молдавия, чьи отношения с Россией существенно осложнились из-за приднестровского конфликта.

Иной подход к процессу обеспечения коллективной безопасности на постсоветском пространстве продемонстрировали государства Закавказья и Центральной Азии. В этих регионах на рубеже 1980–1990-х гг. наблюдалось резкое осложнение политической ситуации, сопровождавшееся возникновением ряда «горячих точек». Политический класс большинства государств Закавказья и Центральной Азии (за исключением Таджикистана, для которого военная поддержка России была единственной возможностью обеспечить защиту внешних границ и поддержать внутренний мир, и Туркменистана, который в условиях формирования и укрепления режима Сапармурата Ниязова отказался от идеи коллективной безопасности) разделилась на тех, кто видел в создании военно-политического блока с Москвой угрозу собственной независимости, и на тех, кто считал необходимой выработку общей военно-политической стратегии для адекватного ответа новым вызовам.

Итогами переговоров и согласований между заинтересованными в объединении странами, стало то, что 15 мая 1992 г. в Ташкенте главы Армении, Казахстана, Киргизии, России, Таджикистана и Узбекистана подписали Договор о коллективной безопасности (ДКБ). В 1993 г. к соглашению присоединились Азербайджан, Белоруссия и Грузия. Однако ратифицирован ДКБ был всеми участниками 20 апреля 1994 г. с пролонгацией срока действия через 5 лет. 1 ноября 1995 года Договор был зарегистрирован в Секретариате Организации Объединенных Наций. В соответствии с Договором был образован Совет коллективной безопасности (СКБ).