เมื่อปี 1990 ตัวแทนของ 16 ประเทศสมาชิกนาโตและ 6 ประเทศสมาชิกขององค์การสนธิสัญญาวอร์ซอได้ลงนามอนุมัติ CFE แต่หลังจากที่องค์การสนธิสัญญาวอร์ซอยุติบทบาทเมื่อปี 1991 ก็ได้มีการตั้งคำถามว่า ควรปรับปรุง CFE ให้สอดคล้องกับสถานการณ์ที่เป็นจริงหรือไม่ โดยเฉพาะหลังจากที่นาโตได้ขยายขอบเขตไปยังทิศตะวันออก ต่อจากนั้นได้มีการลงนามสนธิสัญญาฉบับใหม่ในปี 1999 ต่อมาในปี 2007 รัสเซียได้ระงับการเข้าร่วม CFE และใน 2015 ได้ถอนตัวออกจากกลไกต่างๆ ของ CFE เนื่องจากไม่เห็นประโยชน์ในการเข้าร่วม CFE อีกต่อไป.