הבסיס של הכוחות המזוינים של אבחזיה הוא "המשמר הלאומי האבחזי" שנוסד בתחילת 1992, לפני התפרצות מעשי האיבה בין כוחות הממשל הגאורגי והכח החצי-צבאי, מחדריוני לבין בדלנים אבחזים, והיה מורכב מאבחזים. במהלך מלחמת אבחזיה, 1992 - 1993, הביס הצבא האבחזי כשהוא נתמך בקונפדרציית עמי ההר של הקווקז, מתנדבים קוזאקים ולפי טענת הגאורגים גם חיילים סדירים של צבא רוסיה, את החיילים הגאורגים. לאחר המלחמה, קטנה אוכלוסיית הגאורגים באבחזיה (שהיוו רוב במחוז) בכ-80% במדיניות מכוונת של השלטונות הבדלניים של אבחזיה. לטענת הגאורגים, הגיעו רוב כלי הנשק מבסיס-הטיסה, המשמר העצמאי של הרגימנט המוטס ה-345 של חיל האוויר הסובייטי לחטיבת מטוסי סוחוי 27, והאחרים הם שלל שהותירו הגאורגים מאחור.