Sutartis buvo pasirašyta per derybas Kremliuje tarp Rusijos prezidento Dmitrijaus Medvedevo ir Maskvoje viešinčio Abchazijos lyderio Sergejaus Bagapšo.
Anot sutarties, rusų kariuomenės bazė Abchazijoje steigiama, siekiant „apginti regiono suverenitetą bei saugoti šalį, taip pat ir nuo teroristinių grupuočių“. Sutartis buvo pasirašyta 49 metams su galimybe ją pratęsti.
Rusija Abchazijos nepriklausomybę pripažino 2008 metais po penkių dienų Gruzijos ir Rusijos karo dėl Pietų Osetijos - kito atsiskyrusio Gruzijos regiono.
Gruzija griežtai kritikuoja planus steigti karinę bazę Abchazijoje, kurią laiko šalies teritorijos dalimi. Rusijos karinių pozicijų stiprinimą šiame regione smerkia ir Vakarai.