Nacjonalistyczne władze Aleksandrowska starały się stłumić rewolucyjne działania, a w szczególności wywoływane przez anarchistów, którzy mieli duże poparcie społeczne i właściwie sprawowali w mieście polityczną kontrolę.
Współpraca z Nestorem Machno Latem 1917 anarchiści nieoficjalnie utrzymywali władzę gospodarczą w Hulajpołu, oficjalnie władza spoczywała na bolszewikach. W sierpniu 1917 Marija Nikiforowa zajęła i obrabowała wojskowy spichlerz w Orichiwowie, następnie atakując, rozbrajając i rozpraszając stacjonujący w mieście pułk. Wszystkich schwytanych oficerów rozstrzelano. Anarchiści przekazali łupy Czarnej Gwardii Nestora Machno.
Po wybuchu rewolucji październikowej, zdominowane przez antycarskie siły miasta, takie jak Hulajpołe, były już gotowe na otwartą wojnę domową. Anarchiści zyskiwali tam coraz większe poparcie, przede wszystkim dzięki rewolucyjnie nastawionemu chłopstwu. Po inwazji Armii Czerwonej na Ukrainę, sowiety niedużego miasta wydały dekret wzywający bojowników do przyłączenia się do inwazji, której celem miało być obalenie rządów ukraińskich nacjonalistów. Setki mężczyzn, głównie anarchistów, stworzyło Czarną Gwardię pod dowództwem Nestora Machno oraz jego brata Sawy, która pomaszerowała na Aleksandrowsk.