东欧剧变、苏联解体和冷战结束，使得中东欧国家在近百年以来第一次得以历史性地重构与俄罗斯的双边关系。在这一关系的重构和发展中充斥着心理、历史、文化和地缘政治等因素的混合。中东欧国家重构与俄罗斯国家关系中的一个重要目标是，避免再次沦入俄罗斯的势力范围，排除被俄罗斯进行直接军事干预和占领的可能性。此时，影响中东欧国家与俄罗斯国家关系的因素不是来自俄罗斯迫在眉睫的军事威胁，而是中东欧国家对昔日俄罗斯帝国扩张（包括苏联时期勃列日涅夫的“有限主权论”）的恐惧、俄罗斯国内局势的走向以及北约和欧盟东扩的影响。

从1989年起至今，中东欧与苏联/俄罗斯的关系历程大致可分为三个阶段：重组期（1990～1993年）、有限恢复期（1993～2000年）、致力于正常化（2000至今）。

一 关系重组（1990～1993年）

这一阶段的活动的基本形式是，多边关系和双边关系交叉和并存。多边关系的主要内容是，中东欧国家要求解散华约和经互会，脱离以苏联为核心的政治军事和经济集团，摆脱苏联/俄罗斯的政治影响和军事控制；双边关系的主要内容是，消除因社会主义阵营时期的“遗产”而产生的隔阂，重新审查苏联/俄罗斯-中东欧国家关系史上的一些空白点，在新的政治基础上建立国家关系和互利的经济关系。

（一）“华约”和“经互会”解散

政局剧变将原来维系苏联和东欧的军事和经济支柱的组织变得十分尴尬。在政局剧变后初期，中东欧国家没有提出退出华约和经互会的要求，而是同意苏联的提议，根据新的形势对这两个组织进行革新。但到1990年，右翼势力在波兰、匈牙利和捷克斯洛伐克等国上台，退出华约被提上了日程。由于苏联此时在民主德国、波兰、匈牙利、捷克斯洛伐克都有驻军，为了避免发生类似1956年匈牙利因声称退出华约而遭受武装入侵，中东欧国家没有直接要求退出华约，而是先要求苏联尽快撤军。

早在1989年3月，匈牙利最后一届社会主义政府已同苏联签署协定，要求苏联在1991年6月30日以前从匈牙利撤军（包括家属在内共10万人）。1990年5月，匈牙利议会外交委员会要求匈牙利政府加速就退出华约的可能性与其他成员国举行双边谈判。

1990年6月，在莫斯科召开华约成员国苏联和东欧七国首脑会议。会议通过的宣言称，华约和北约过去的对立已经不符合时代精神，因此，华约的性质从军事同盟转变为政治同盟。会议确定，在华约内设立有关委员会，向将在同年11月底于匈牙利召开的特别最高会议提出改革华约的建议。

华约解散的速度实际上比苏联预计的要快得多。1990年9月24日，民主德国国防部长和华约总司令签署了退出华约的议定书。次年1月，波兰、捷克斯洛伐克和匈牙利提出退出华约的要求。2月25日，华约政治协商委员会特别会议发表声明，从4月1日起解散华约所有军事组织和机构。7月1日，华约缔约国在布拉格签署议定书，宣布废除1955年5月14日在华沙签署的《友好互助条约》和1985年4月26日签署的《关于延长〈华沙条约〉期限议定书》。至此，存在40多年的华约正式解散。

与此同时，经互会也遭遇到相同的命运。政局剧变之后，经互会活动不断减少，成员国之间的换货贸易大幅度下降，一体化工程停顿。1990年1月召开了经互会第45次专门会议，试图根据变化了的形势对经互会进行改革。会议决定，成立专门委员会，起草经互会后继组织——国际经济合作组织的成立宣言和章程。但是，同年11月34国首脑关于正式宣告冷战在欧洲结束和雅尔塔体系瓦解的《新欧洲巴黎宪章》签署之后，中东欧国家开始重新思考“新经互会”的未来。就在1991年2月经互会准备召开会议商讨解散原组织、建立新组织的前夕，匈牙利表示要修改刚草拟的文件，实际上是不想参加由苏联领导的新组织，其他中东欧国家也表示了相同的意见。结果，在6月28日举行的经互会第46次会议上，经互会九个成员国代表签署了解散经互会的议定书，决定在90天后经互会停止存在。这样，成立于冷战初期的经互会，也随着冷战的结束而销声匿迹了。

（二）要求苏联撤军

在推动解散华约和经互会的同时，有苏联驻军的中东欧国家也在积极就尽快从本国撤走苏军的问题同苏联进行谈判。根据匈苏1989年3月签署的协定，1991年6月16日，苏联从匈牙利撤军完毕。1990年11月5日，波兰和苏联就撤军问题开始谈判。谈判中最大的争议问题是何