１９９１年，刚刚获得独立的乌克兰就加入了北约的“北大西洋合作理事会”。由于乌在经济上，尤其在能源供应上依赖俄罗斯，同时又担心自己的独立地位受到损害，所以当时的乌政府采取温和的西进政策：一方面不跟俄罗斯翻脸，同时又积极寻求北约的庇护。

　　美国出于自己的安全战略考虑，积极支持乌与北约发展关系。１９９４年，乌克兰成为独联体中第一个北约和平伙伴关系国，１９９７年双边关系提升为特别伙伴关系。

　　２０００年普京当选俄罗斯总统后，逐步调整了对北约政策，由叶利钦时代的坚决反对北约东扩到与北约进行一定程度的合作。在新的环境下，乌克兰也开始提升与北约的关系。２００２年５月，当时的乌克兰总统库奇马首次提出加入北约的目标。同年１１月北约布拉格首脑会议期间双方通过《北约－乌克兰行动计划》。根据这份文件，乌克兰每年都要制定改革目标，北约则每两年审查一次。

　　２００４年乌克兰发生政局重大变化时，北约明确站在尤先科一边。尤先科上台后，北约马上邀请他到北约总部举行首脑会议，表示支持他的改革计划。2005年４月，北约和乌克兰加强了对话，为乌加入北约做准备。

　　加入北约“成员国行动计划”是加入北约关键的一步。2008年1月中旬，乌当局正式提出要加入北约“成员国行动计划”，乌总统尤先科还表示，希望北约能够在今年年底前就乌申请加入“成员国行动计划”问题作出积极的决定。。

　　乌克兰的“入约”申请，得到了美国政府的大力支持，包括布什总统在内的美国高官不遗余力地帮助乌克兰游说西方盟国接纳乌克兰。而作为乌克兰的邻国，俄罗斯一直强烈反对北约接纳乌克兰加入“成员国行动计划”。俄总统梅德韦杰夫6月再次发出警告，如果乌克兰加入北约将危及地区安全。毫无疑问，俄罗斯将继续加强政治、外交等方面的努力，极力拉住德法等西欧国家，避免自己的战略空间遭到进一步压缩。

　　是否应加入北约在乌国内也是目前最有争议的问题之一。乌当局递交加入北约“成员国行动计划”的申请书后，以地区党为首的反对派就对议会主席台进行了旷日持久的封锁，使议会工作一度陷入瘫痪状态。随后进行的多次民意调查结果均显示，只有大约２０％的乌克兰民众支持加入北约，而过半数的民众反对。据新华社