W listopadzie tego roku, po klęsce białych na froncie południowym wojny domowej, wraz z pozostałymi oddziałami białych ewakuowano ją z Krymu do Gallipoli. Na emigracji zamieszkała w Królestwie SHS. Wstąpiła do organizacji bojowej gen. Aleksandra Kutiepowa, prowadzącej otwartą walkę zbrojną z reżimem bolszewickim.
W październiku 1923 r. wraz ze swoim trzecim mężem kpt. Gieorgijem Radkowiczem jako małżeństwo Szulców przekroczyła nielegalnie granicę estońsko-sowiecką. Przebywała najpierw w Piotrogrodzie, a następnie w Moskwie, gdzie realizowała tajne zadania otrzymane od gen. Kutiepowa. Marija Zacharczenko-Szulc stała się jedną z kluczowych figur w prowadzonej przez Sowietów operacji wywiadowczej pod kryptonimem „Trust”, która była skierowana przeciwko Rosyjskiemu Związkowi Ogólnowojskowemu (ROWS) i miała doprowadzić do złamania siły białej emigracji rosyjskiej. Jej rolą miało być sprowadzenie do Rosji bolszewickiej brytyjskiego szpiega Sidneya Reilly. Nie udało się jednak do tego doprowadzić.