Kolme riigi kaitseministrid allkirjastasid protokolli üksuse loomise kohta juba ammu enne Ukrainas puhkenud sõda, 2009. aasta novembris. Sõjaväebrigaadi loomise eesmärgiks oli toona protokolli märgitud „panustamine piirkondlikku ning Euro-Atlandi stabiilsusesse ja julgeolekusse“.

Ukraina parlament kiitis kolme riigi ühise sõjaväebrigaadi loomise heaks mais, kaitseminister Valeri Heletei peaks dokumendi allikirjastama selle kuu jooksul.