Aufgesattelt auf die fortgesetzten Verhandlungen zum Vertrag über Konventionelle Streitkräfte in Europa (KSE-Vertrag/englisch:CFE) die 1990 begonnen hatten, und die – vorerst in der NATO-Ukraine-Charta ihren Höhepunkt fanden, beginnen Planungen, die zur jetzigen Situation führen sollten. Die NATO-Ukraine-Charta ist ein 1997 in Madrid verabschiedeter militärischer Partnerschaftsvertrag zwischen der NATO und der Ukraine, demzufolge sich die Ukraine verpflichtet, „auf Beschluss des Nordatlantikrates an militärischen Operationen der CJTF teilzunehmen, die entweder mit Mandat des UN-Sicherheitsrates durchgeführt werden oder unter Leitung der OSZE stehen.“