1994年3月，时任美国国防部长、但实际上一直主张在东扩中顾及俄罗斯利益与感受的威廉·佩里访问莫斯科，与俄方谈定，俄罗斯以大国身份加入“和平伙伴关系”，与北约合作。但是，一个月之后，北约没有通知俄罗斯，便在美国主导下对波黑塞族进行空袭。叶利钦感到北约在与俄罗斯利益攸关的问题上，并不打算尊重俄罗斯的大国地位与意愿。于是，俄方取消前往北约签署“和平伙伴关系”的计划，也拒不参加1995年10月“和平关系伙伴”范围内与北约、东欧一起的联合军演。
1995年9月20日，北约正式公布东扩战略的第一阶段计划。叶利钦针锋相对表示：俄罗斯准备建立像华约那样的新军事政治集团，如果北约扩大到俄罗斯边界，可能导致恢复“两个军事集团”。1995年底，鉴于俄方的强硬态度，北约态度又有软化，从东扩的“快步走”变为“慢慢来”，强调“透明度”“渐进性”，大体上意味着20世纪末之前不大可能接受东欧入盟。同时，北约强调与俄罗斯特殊关系。俄方的反馈是，其一，东欧只能享有类似于法国对于北约的松散地位；其二，北约不能在东欧部署军事力量；其三，北约需确保俄罗斯的领土主权完整，包括在欧洲的飞地加里宁格勒。同时，俄方也承诺保证不增加在西部边界的驻军，保证不以武力相威胁。
1996年，俄罗斯国内围绕总统大选形势激化，叶利钦差点大选落败。美国担心俄共上台，于是减轻了就北约东扩对叶利钦的外部压力。但是，俄总统大选一结束，叶利钦患病住院，北约东扩马上升温。1996年10月，克林顿宣布，三年之后，将有三个东欧国家加入北约。
1996年叶利钦在一场摇滚音乐会上兴致大起。图自AP
当年叶利钦的总统顾问萨塔罗夫承认：俄罗斯90年代中期以后，随着叶利钦健康状况的恶化，俄外交应对已经乏力。【5】虽然，当时俄罗斯还曾经在内部讨论中就如何应对北约东扩绞尽脑汁，但显然已力不从心。在叶利钦受邀参加1995年6月15-17日西方七国首脑会议之前三天，他曾专门邀请有关专家和外交官一起商讨有关北约东扩的问题。此次会议的记录稿中有关内容，原文如下：
“A.米格拉尼扬（自戈尔巴乔夫时期起，米格拉尼扬就担任总统顾问委员会成员，老资格政治学家，自90年代至今，一直是威权主义理论的支持者。——笔者注）：我想谈几个中心问题，即波斯尼亚问题，总的来说也就是巴尔干问题，还有北约问题。说实在的，我们的立场在哪儿，我们在哪儿有分歧，我们应该在哪些地方明确坚持自己的立场。应该说，安德烈·弗拉基米罗维奇·科济列夫（1991年12月26日至1996年1月6日，任俄罗斯联邦外交部长，为苏联解体后俄首任外交部长——笔者注）在场，这很好。我想借此机会说几句，据我看，我们加入‘和平伙伴关系’太不是时候了。我一开始就反对，因为我觉得，它将会变成北约扩张的‘绿色通道’。我们还有另一种方针，即如果我们加入该计划，这将消除北约扩张的可能性。
已经通过了北约扩张的决定，那我们为何还要加入这样的计划呢？我觉得，我们自己没有经过考虑，或者说考虑得不充分。这是第一个问题。
第二个问题，我们一方面说反对北约东扩，而另一方面，我们实际上对北约事实上的扩张却视而不见——北约建立了快速反应部队，而且已经把一部分部署到克罗地亚，实际上安理会并未授权。北约实际上把安理会踩在了脚下。我们没有与我们商量，就动用了武力——因此，当科济列夫在伦敦说‘俄罗斯士兵可能参加（北约）驻南斯拉夫快速反应部队’时，我感到惊讶。
B.叶利钦：那就只有在哈利法克斯否定他们的声明。在我的讲演中我要说，我们反对强权压力，我们在阿波斯尼亚问题上的立场与以前一样。
A.科济列夫：我们先进行分析，现在不做任何评论。
A.米格拉尼扬：我们不能同意北约在没有安理会授权的情况下采取行动。这是我们应有的一条主线，一条基本路线。”【6】
