谋长巴卢耶夫斯基在2006年2月独联体成立15周年纪念活动前向阿塞拜疆、亚美尼亚、白俄罗斯、哈萨克斯坦、吉尔吉斯斯坦、塔吉克斯坦、乌兹别克斯坦和乌克兰的总参谋长发表演说。他唿吁这些国家联合起来对抗“恐怖主义、跨境犯罪和毒品走私。”格鲁吉亚、摩尔多瓦和土库曼斯坦没有派代表参加会议。与此同时，哈萨克斯坦将逮捕了恐怖分子嫌犯引渡至俄罗斯。俄联邦国家安全局FSB和哈萨克斯坦国家安全委员会KNB的特工在哈萨克斯坦的一次联合行动中逮捕了Vakha Izmailov，此人涉嫌参与了别斯兰人质事件及其他在印古什共和国发