Trước đó, Ủy ban đối Ngoại Thượng viện Nga đã bỏ phiếu ủng hộ dự luật rút khỏi CFE.

Hiệp ước CFE được ký kết tại Paris vào năm 1990 giữa đại diện của 16 quốc gia NATO và 6 nước thành viên Hiệp ước Warsaw. Văn bản này đưa ra các giới hạn đối với các loại thiết bị quân sự thông thường ở châu Âu và quy định việc tiêu hủy các kho vũ khí dư thừa.

Năm 1999, CFE được mở rộng tại hội nghị của Tổ chức Hợp tác và An ninh châu Âu (OSCE) diễn ra ở Istanbul, Thổ Nhĩ Kỳ. Tuy nhiên, bản cập nhật này chỉ được Nga, Belarus, Kazakhstan và Ukraine thông qua.

Năm 2007, Tổng thống Putin ký một sắc lệnh tạm ngừng sự tham gia của Nga trong hiệp ước này cho đến khi các nước NATO phê chuẩn hiệp ước mở rộng và bắt đầu thực hiện các nghĩa vụ của họ.