그런데 우크라이나 가입은 2008년 4월 NATO 정상회의 때 이미 결정된 사안이다. 당시 채택된 부쿠레슈티 정상선언문 제23조에는 “우크라이나와 조지아의 NATO 가입 희망을 환영”하며 “이 국가들이 NATO 회원국이 되는 것에 합의한다”는 내용이 포함되어 있다. 당시 미국은 조지아와 우크라이나의 NATO 가입을 지지했으나, 러시아는 지정학·지경학적 의미를 고려해 두 국가의 NATO 가입에 강력하게 반대했다. 프랑스와 독일도 유럽과 러시아 간 세력 균형에 문제가 생길 수 있다는 이유로 반대해 두 국가는 아직 가입하지 못한 상태다.
하지만 향후 조지아와 우크라이나가 NATO에 가입할 경우 러시아는 동쪽 국경을 친러 성향의 벨라루스를 제외하면 모두 NATO와 EU 회원국 등과 바로 맞대게 된다. 러시아는 이러한 상황이 러시아 안보에 치명적인 위협 요소가 될 수 있다고 보고 있으며, 이번 갈등은 러시아의 이러한 인식에서 기인한 것이라고 할 수 있다.
부쿠레슈티 정상선언문 이후 우크라이나는 NATO와 공동 군사 훈련을 실행하는 한편, 헌법과 법률 개정 등 법 제도 개편을 통해 NATO 가입을 준비하고 있다. 그러나 아직은 러시아의 반발과 프랑스와 독일의 반대로 가입 성사 여부가 불투명한 상황이다.