Acordul ruso-armean despre Baza militară de la Gyumri prevedea iniţial că trupele militare ruse vor staţiona în Armenia 25 de ani (adică până în 2020). Protocolul nr. 15 semnat la 20 august prevede un termen de 49 de ani, care se vor calcula din momentul intrării în vigoare a Acordului interstatal. Un element nou adus de Protocolul nr. 15 este posibilitatea prelungirii automate, după 2044, a termenului Acordului ruso-armean la fiecare 5 ani, „dacă nici una dintre părţi nu-şi exprimă o voinţă contrară”.

Ministrul rus al apărării, Anatoli Serdiukov, a declarat pentru presă că Armenia nu va mări plata pentru arenda Bazei militare.

Baza militară rusă nr. 102 de la Gyumri are un efectiv de 5 000 de soldaţi, dispune de instalaţii antirachetă S-300, precum şi de bombardiere MIG-29.

Presa de la Baku a scris zilele acestea că, în contrabalanţă la Protocolul ruso-armean din 20 august, Azerbaidjanul şi-ar putea da acordul pentru instalarea unei baze militare turce în Republica autonomă Nahicevan, fapt discutat deja de şefilor celor două state cu ocazia vizitei oficiale a preşedintelui turc Abdulla Gul la Baku.

La 21 aprilie 2010, la Harkov, Federaţia Rusă a semnat un protocol similar cu Ucraina, prin care este prelungit termenul de staţionare a Flotei Ruse din Marea Neagră în portul Sevastopol din Crimeea, până în anul 2042, cu posibilitatea prelungirii din oficiu a termenului, la alţi 5 ani, „dacă nici una dintre părţi nu-şi va exprima o voinţă contrară”. Acordul ruso-ucrainean prevede posibilitatea ca Federaţia Rusă să menţină la Sevastopol un număr maxim de 388 de vase maritime militare şi 161 de aparate de zbor.

Armata rusă este, de asemenea, prezentă ilegal în regiunile separatiste georgiene Abhazia şi Oseţia de Sud, precum şi în Moldova transnistreană.