Oblężeni przez Armię Czerwoną od północy, anarchistów Machno na wschodzie i wywrotowców Czarnej Gwardii Nikiforowej od wewnątrz, armia nacjonalistyczna wycofała się z miasta 15 stycznia 1918. Miasto wkrótce znalazło się pod kontrolą bolszewików, ale oddziały Machno przybyły w ciągu kilku dni, zmieniając równowagę sił na korzyść anarchistów.
Po zabezpieczeniu Aleksandrowska Marija Nikiforowa i jej nowy sojusznik Nestor Machno odbyli spotkanie z bolszewikami. Negocjowali wówczas, aby mianowano ich anarchistycznymi przedstawicielami w nowym komitecie rewolucyjnym miasta. Początkowo duet działał razem, ale później Marusia zaczęła oskarżać Nestora Machno o ignorowanie idei anarchistycznych. Machno natomiast po paru tygodniach odstąpił od inicjatywy połączonych oddziałów Czarnej Gwardii. Od tamtego momentu para działała jako niezależni dowódcy, którzy jednak ściśle współpracowali i często wspierali się w walce. Michael Palij, historyk zajmujący się dziejami machnowszczyzny, stwierdził, że Marija Nikiforowa "wywarła znaczny wpływ na Machno od samego początku ich znajomości".