Viktor Juscsenko az ukrán kormányt bízta meg az új intézmény felállításával, rendelete a kijevi elnöki hivatal honlapján olvasható.
Az ukrán elnök a kijevi vezetés prioritásaként nevezte meg „a szükséges feltételek megteremtését Ukrajna NATO-csatlakozásához”. Juscsenko meghagyta az ukrán illetékeseknek, hogy működjenek együtt a katonai szövetség Ukrajnában akkreditált képviselőivel az ukrán közvélemény megfelelőbb tájékoztatása céljából. Az ukránok többsége ez idő szerint ellenzi, hogy hazája a NATO tagjává váljon.
Kijev hivatalosan bejelentette a katonai szövetséghez való csatlakozásának szándékát, de egyelőre nem hivatalos tagjelölt. Elemzők szerint a közel ötvenmilliós volt szovjet tagköztársaság legkorábban 2008-ban léphet be a katonai szervezetbe, de a NATO vezetői nem hajlandók megjelölni az esetleges ukrán csatlakozás pontos dátumát, rendre azt hangoztatják, hogy Kijev előbb vigye végig a szükséges reformokat.