Selama perang Rusia-Georgia, hubungan antara Ukraina dan Rusia memburuk, karena dukungan dan penjalan senjata Ukraina ke Georgia. Menurut Komite Penyelidikan Rusia, 200 anggota UNA-UNSO dan Angkatan Darat Ukraina ikut membantu pasukan Georgia selama pertempuran. Ukraina membantah tuduhan tersebut.