Prema međudržavnom ugovoru iz 1999. godine Rusija ima pravo da na teritoriji Ukrajine "drži" 25.000 trupa. Međutim, sumnja se da je tamo mnogo više vojske.
1. Sa raspadom SSSR-a 1991. godine postala je sporna Crnomorska flota, stacionirana na Krimu, koji se našao u novoj državi - Ukrajini.
2. Dogovor Rusije i Ukrajine konačno je postignut 1997. godine kada su potpisana tri ugovora koji su odredili sudbinu vojnih baza i kasarni na Krimu. Dve godine kasnije, 1999. godine, ugovore su ratifikovala oba parlamenta, ruski i ukrajinski. Rusiji je pripalo 81,7 odsto crnomorske flote, za šta je Ukrajini plaćeno 526,5 miliona dolara.
3. Moskva godišnje Kijevu otpisuje 97,75 miliona dolara duga, da bi mogla da koristi ukrajinske teritorijalne vode i radio frekvencije, kao i za dozvolu za vršenje operacija svoje flote u Crnom moru.
4. Prema ovom sporazumu Crnomorska flota na Krimu ostaje do 2017. godine, ali je taj sporazum kasnije produžen na još 25 godina.
5. Prema tom sporazumu Rusija ima pravo da na Krimu drži do 25.000 trupa, 24 artiljerijskih sistema kalibra ispod 100 mm, 132 oklopna vozila i 22 vojna aviona.
6. Trenutno se u luci u Sevastopolju nalazi pet ruskih vojnih brodova
7. Osim pomorske luke, Rusija na Krimu ima i tri avio baze, u Kaši Gvardejskom
8. Što se tiče kopnenih snaga osim antiraketne jedinice stacionirane u Sevastopolju, tu je još 2.000 marinaca.
Međutim, pretpostavlja se da je Rusija na Krim poslala veći broj dodatnih jedinica. Tako se nagađa da je trenutno na Krimu angažovano i više od 25.000 ljudi, među njima 11.000 članova crnomorske flote (uključujući marince), 30 ratnih brodava i podmornica, četiri eskadrile lovaca sa po 18 borbenih aviona, dodatno pojačanih sa 16.000 vojnika.
Međutim, moguće je da su ove brojke i dalje podcenjene jer u sadašnjim operacijama učestvuju i: 76. Vazdušno-desantna divizija, 31. Vazdušno-desantna brigada, Prvi bataljon 18. mehanizovane brigade (iz Čečenije), 810. Brigada mornaričke pešadije (koja je u sastavu crnomorske flote). Tu su i pripadnici GRU (Specijalnih snaga Rusije): 22. Spetsnaz Brigada i nepoznat broj prosurkih naoružanih milicija.
