קונפדרציית עמי הקווקז שמרה על פרופיל נמוך יחסית עד לקונגרס שהתקיים ב-24-25 באוגוסט 1996, בולדיקווקז שבצפון אוסטיה. ההחלטות שנתקבלו בסיום הקונגרס כללו: סיום מיידי ובדרכי שלום של מלחמת צ'צ'ניה השנייה, גינוי לאלה שאשימו אותם בניסיון להסתה לעימות על בסיס אתני. אחדים מהדברים שהיו בולטים בקונגרס זה היו נוכחות כוללת של הקוזקים מדרום רוסיה, וברכת נשיא צפון אוסטיה לשעבר אחסרבק גלאזוב.