그러나 1990년대 말부터 CST에 관심이 증대되었는데, 이는 아프가니스탄에서의 탈레반 활동 강화와 우즈베키스탄, 키르기스스탄에서 이슬람 원리주의자들에 의한 테러 사태가 발생하였기 때문이었다. 테러 발생은 CST의 효율성을 제고시키기 위한 가맹국들의 관심을 제고시켰다. 그 결과 2000년 5월 민스크에서 개최된 ‘집단안보회의’에서 세 개의 CST 특별 안보지역(유럽, 코카서스, 중앙아시아)을 확립하기로 합의하였고, 동년 10월 개최된 비쉬케크 회의에서는 집단안보군을 창설하기로 합의하였다. 또한 2001년 아르메니아 수도 예레반에서 개최된 집단안보회의에서는 중앙아시아 지역에 대한 ‘CST 신속 대응군’을 창설하기로 합의하였다.
테러 발생으로 CST의 효율성에 대한 관심이 제고되고 ‘집단안보회의’에서 CST 특별 안보지역을 확립하고 집단안보군을 창설에 합의하였으며 이후 ‘CST 신속 대응군’도 합의하였다.  