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