Возможно, более важным, чем то, что было или не было сказано о НАТО Горбачеву в 1990 г., оказалось то, что сообщили Борису Ельцину в 1993 г., как раз перед выходом документа Примакова. В октябре 1993 г., вскоре после того, как Ельцин применил силу для роспуска оппозиционных групп в российском парламенте, государственный секретарь США Уоррен Кристофер посетил Москву для того, чтобы объяснить идею «Партнерства ради мира». Когда администрация Клинтона и ее союзники в 1990-х начали обсуждать, каким образом реорганизовать европейскую систему безопасности так, чтобы в ней было место для России, она оставалась привержена сохранению НАТО. В то время как многие россияне и некоторые представители Запада выступали за отказ от организации как пережитка холодной войны и замену ее общеевропейской организацией, включающей Россию, Вашингтон, Брюссель и другие не видели причин расформировывать успешный альянс, в котором были заинтересованы все его члены. И, несмотря на недовольство России, она никогда не предлагала никакой позитивной программы для перестройки архитектуры европейской безопасности. Вместо этого НАТО решила создать «Партнерство ради мира» (ПРМ), двустороннюю пропагандистскую программу для стран бывшего Варшавского договора, ориентированную на сотрудничество в оборонной и военной областях и на демократизацию посткоммунистических вооруженных сил. Каждая страна должна была разработать собственную программу с НАТО для ПРМ, и для некоторых это могло стать первым шагом на пути к окончательному членству. Некоторые официальные представители Соединенных Штатов предполагали, что ПРМ будет альтернативой вступлению в НАТО, однако для многих стран Центральной Европы целью было полноценное членство.
Когда Кристофер объяснил Ельцину, что для исключения России из «полного участия в будущей системе безопасности Европы» делать ничего не будут, он это одобрил. Но затем Ельцин попросил Кристофера пообещать ему, что ПРМ для государств Центральной Европы означало партнерство, а не членство. Кристофер заверил, что так и есть. Ельцин ответил следующее: «Это блестящая мысль, гениальное решение». Впоследствии Кристофер сказал, что Соединенные Штаты будут «рассматривать вопрос о членстве в качестве более долгосрочной перспективы», однако неясно, как на это отреагировал Ельцин[203]
. Россия подписала свое соглашение о ПРМ 22 июня 1994 г., в день годовщины вторжения Гитлера в СССР.