SSCB’nin efsane olan ordusu Kızıl Ordu bütün cumhuriyetlerden katılımla oluşturulmuş büyük bir orduydu. SSCB yıkılınca ordu paylaştırtılmış ancak ordu disiplini de yok olmuştur. Rusya hızlı bir şekilde kendi ordusunu tekrar kurarken diğer bağımsız devletler bu konuda geride kalmışlardır. BDT bu görevi de üzerine alarak güvenlik-askeri işbirliğini de tesis edecektir. Zira bağımsızlığını ilan eden devletlerin hemen hepsi bir şekilde kendisini çatılmaların anlaşmazlıkların ortasında buluvermiştir.