AFU 是烏克蘭武裝部隊Armed Force s of Ukranie 的縮寫。早在2011年7月，烏克蘭武裝部隊總參謀長就宣布成立特種作戰部隊作為武裝部隊的壹部分。由於種種原因，直到2014年烏克蘭才開始積極籌建特種部隊。烏克蘭最初只想把該部隊用於國外特種作戰行動，但由於烏克蘭東部局勢變化，又打算在本土使用特種部隊開展行動。
2016年6月6日，烏克蘭總統第240/2016號法令批準的“2016年烏克蘭戰略防禦公報”（SOBU-2016）明確，特種作戰部隊（SSO）的組建於2016年正式開始，計劃於2020年底達到全面滿足實戰要求，還把每年的7月29日確定為“烏克蘭武裝力量特種作戰部隊日”。隨後，烏克蘭最高拉達於2016年7月通過第1437-VIII號法律，明確特種部隊將作為武裝力量的壹個單獨分支組建。
2019年1月，烏克蘭最高拉達正式明確烏克蘭武裝力量特種作戰部隊的指揮標誌、標準和軍旗。2021年7月29日，烏克蘭總統澤連斯基頒布《烏克蘭武裝力量特種作戰部隊部分法律修正案》，該文件的發布標誌著這支部隊創建完成。它確定了特種作戰部隊獨立或與其他類型武裝部隊合作進行特種作戰的法律地位。