러시아와 나토의 근본적인 갈등요인은 나토의 동진이다. 냉전이 종식되었을 때, 미국과 서유럽 국가들은 동유럽 국가들을 나토에 가입시키는 것이 러시아의 안보위협으로부터 신생 민주주의 국가들을 보호해주는 것이라고 생각하였다. 하지만 러시아는 나토확대를 서방이 러시아의 완충지대를 없애는 행위라고 보았고, 러시아 외교 정책에 대한 대결이라고 보았다. 그 결과 러시아는 경고 차원에서 2008년에는 조지아를 2014년에는 우크라이나를 침략하였다.
독일은 나토 확대에 대한 러시아의 안보 우려를 이해하려는 입장이다. 1997년에 나토와 러시아가 체결한 기본협정(NATO-Russia Founding Act)과 2002년에 나토정상회담 결과 발표한 로마 선언 등이 러시아의 안보이익을 위해 나토의 동진을 자제하기로 한 약속 문서라고 해석하고 있다(Gotkowska, 2016a: 7). 트럼프 대통령이 러시아와 관계 개선을 추구할 가능성이 아직 열려 있고, 독일도 우크라이나 사태의 종결을 위해 노력하는 만큼 나토와 러시아 간의 협력관계가 복원될 가능성은 있다.