Ukrainan vallankumouksellisen kapinallisarmeijan edeltäjä oli lokakuun vallankumouksen jälkeen vuonna 1917 muodostettu Musta kaarti, jonka yksiköt sulautuivat kapinallisarmeijaan kevääseen 1919 mennessä. Armeijan tavoitteena oli luoda anarkistinen valtioton yhteiskunta Ukrainan ns. Vapaaseen territorioon, jota armeija hallitsi. Se suojeli myös territorion alueelle muodostettuja anarkososialistisia kommuuneja.