8年南奥塞梯战争后，由于乌克兰支持格鲁吉亚并向之销售武器，乌克兰和俄罗斯的关系恶化。乌克兰政治组织指乌克兰在战争中派兵协助乔治亚军队，但乌克兰政府否认。而且，俄罗斯拒绝遵守对黑海舰队使用塞凡堡的新规则，恶化俄乌两国关系。2008年10月2日，时任俄罗斯总理弗拉基米尔·普京指责乌克兰在南奥塞梯战争中向格鲁吉亚提供武器，又指莫斯科有证据证明在战争期间有乌克兰军事专家踏足冲突区，但乌克兰总检察长其后证实，没有乌克兰武装部队人员参加2008年南奥塞梯战争，又指乌国没有向格鲁吉亚提供授助，向格鲁吉亚提供武器是根据