تاریخچه‌ی «خاورمیانه؛ منطقه‌ای بدون جنگ‌افزارهای کشتار جمعی» به سال ۱۹۵۸ برمی‌گردد، یعنی زمانی که شوروی ابتکار عمل «منطقه‌ای عاری از تسلیحات هسته‌ای و موشکی، منطقه‌ای با حسن همجواری و روابط دوستانه بین کشورها» را برای خاور میانه و خاور نزدیک پیشنهاد داد. این پیشنهاد در دوران جنگ سرد اعلام شد، یعنی بعد از زمانی که مشخص شد طرح‌های قبلی برای خلع سلاح کامل و جهانی اثربخش نخواهند بود. در همان زمان، چندین پیشنهاد دیگر جهت ایجاد «مناطق عاری از سلاح‌های هسته‌ای» در اروپای مرکزی و شرقی ارائه شد اما این تلاش‌های اولیه در میان بحبوحه‌ی رقابت ابرقدرتیِ ایالات متحده و شوروی، رقابت تسلیحات اتمی و نزاع‌های نیابتی ناکام ماندند.

Photo credit: TASS

Cover of the TASS bulletin containing the proposal