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日，乌克兰总统泽连斯基颁布《乌克兰武装力量特种作战部队部分法律修正案》，该文件的发布标志着这支部队创建完成。它确定了特种作战部队独立或与其他类型武装部队合作进行特种作战的法律地位。
