Paralelamente, entre 1918 y 1924, se desarrolló en Ucrania una guerra contra el Ejército Negro formado mayoritariamente por anarquistas, que establecieron en la región un sistema libertario que se conoce con el nombre de Territorio Libre Ucraniano o Revolución majnovista en la que el revolucionario ucraniano Néstor Majnó fue uno de sus máximos artífices.