Po raz pierwszy Władysław Gomułka przedstawił swój wstępny projekt zamrożenia zbrojeń jądrowych i termojądrowych 28 grudnia 1963 na wiecu w Płocku[2]. Konkretna propozycja została zaprezentowana w memorandum rządowym z 29 lutego 1964, które wystosowano do rządów USA, Kanady, Wielkiej Brytanii, Francji, Belgii, Holandii, RFN, ZSRR, Czechosłowacji i NRD[2]. Plan zakładał zamrożenie zbrojeń jądrowych i termojądrowych na obszarze następującej grupy państw[2]:
Przewidziano również możliwość przystąpienia innych zainteresowanych państw do tej strefy[2]. Plan zamrożenia zbrojeń nie spotkał się z takim zainteresowaniem, jak plan Rapackiego[2]. Reakcje na niego również były zbliżone - blok wschodni poparł tę propozycję, zaś państwa NATO nie zgodziły się na jego akceptację[2].