AFU는 Armed Forces of Ukraine의 약자입니다. 2011년 7월 초, 우크라이나군 참모총장은 특수작전부대를 군대의 일부로 창설한다고 발표했습니다. 여러 가지 이유로 인해 2014년이 되어서야 우크라이나는 특수부대 창설을 적극적으로 준비하기 시작했습니다. 우크라이나는 처음에는 해외 특수작전에만 이 부대를 사용하기를 원했지만, 우크라이나 동부 상황의 변화로 인해 자국 영토에서 작전을 수행하기 위해 특수부대를 사용할 계획이었습니다.
2016년 6월 6일, 우크라이나 대통령 법령 제240/2016호가 승인한 "우크라이나 전략 방위 공보 2016"(SOBU-2016)에서는 특수작전부대(SSO) 창설이 명시되었습니다. 2016년 공식적으로 시작된 이 계획은 2020년 말까지 실제 전투 요구 사항을 완전히 충족하는 것입니다. 매년 7월 29일은 "우크라이나 군대 특수 작전 부대의 날"로도 지정됩니다. 이후 우크라이나의 베르코브나 라다(Verkhovna Rada)는 2016년 7월 법률 제1437-VIII호를 통과시켜 특수부대를 군대의 별도 부서로 구성할 것임을 명시했습니다.
2019년 1월, 우크라이나의 베르호브나 라다(Verkhovna Rada)는 우크라이나군 특수작전부대의 지휘 상징, 표준, 군기 등을 공식적으로 명시했다. 2021년 7월 29일, 젤렌스키 우크라이나 대통령은 "우크라이나 국군 특수작전부대에 대한 부분 법률 개정안"을 공포했습니다. 이 문서의 공개는 이 부대의 창설을 완료했음을 의미합니다. 이는 특수작전부대가 독립적으로 또는 다른 유형의 군대와 협력하여 특수작전을 수행할 수 있는 법적 지위를 확립합니다.