Дело по переправке офицеров стало опасным — на след Марии вышла ЧК. Надо было поскорее убираться из Пензы.
Новые «персы» отправились в Астрахань, пароходом добрались до Пехлеви, где друзья полковника уже наладили выгодное дело. Теперь можно было жить в покое.
Но Марии была полна ненависти и мечтала отомстить тем, кто отнял у неё имение и любимый конный завод, в который она вложила столько труда и сердца. До Персии стали доходить слухи о том, что на юге России создаётся Добровольческая армия. Муж колебался, но Мария настояла: «Мы едем туда!»
Прямого пути через Кавказ не было, пришлось добираться окольным — через всю Персию, Индию, а затем на английских пароходах через Порт-Саид и Босфор в Новороссийск. Здесь полковник Захарченко принял под своё командование Кавказский полк, Мария стала его ординарцем, а при ней состояли ещё два ординарца-перса.
Мстить красным она решила до конца, и злоба её нарастала с каждым боем, с каждым прощанием с погибшими однополчанами. Она неслась в бой, как на праздник, не щадя ни врагов, ни себя.
Вся печальная эпопея Добровольческой армии вписалась в её жизнь: поход на Москву, успехи и поражения, новороссийская катастрофа, Крым, Северная Таврия, непрерывные бои. Как многие в то время, Мария перенесла и тиф, сначала в седле, а потом в подводе в обозе полка.
Она стала ещё более жестокой. С дикой, бешеной злобой казнила захваченных в плен красноармейцев, сама расстреливала их из пулемёта и заслужила прозвище «Бешеной Марии».
Но всему приходит конец. В кавалерийской атаке полковник Захарченко был тяжело ранен и умер на её руках. Почти прямо от его могилы она снова пошла в бой, в котором искала забвения либо смерти.
В одном из последних боёв, в ноябре 1920 года, Мария была ранена, отбилась от полка и с отмороженными руками и ногами с трудом добралась до Керчи, где попала на последний пароход, уходивший в Константинополь.
Далее началась унылая жизнь, через которую прошли тысячи эмигрантов, офицеров Белой армии. Печально известное «Галлиполийское сидение», голод, холод, безденежье, а главное — полное отсутствие надежды на что-то — то ли на новую успешную войну против большевиков, то ли на человеческое устройство в этом треклятом эмигрантском мире.
С кавалерийским эшелоном Мария осенью 1921 года попадает в Сербию. Снова борьба за жизнь, за кусок хлеба, и мечты о новом походе… С этими мечтами она пробирается на север, в Германию. У неё есть возможность поехать в Париж, куда её зовут друзья её дяди, генерала Кутепова. Но она остаётся в Берлине, потому что он ближе к России, откуда доносятся пока ещё смутные слухи о том, что там набирает силу и консолидируется монархическое движение, которое может стать боевым и объединяющим центром борьбы за великую, единую и неделимую Россию.
Ещё в Галлиполийском лагере Мария — уже дважды вдова — сошлась с лихим врангелевским разведчиком, штабс-капитаном Георгием Радковичем, и стала его гражданской женой. Вместе они проделали путь в Сербию, а затем и в Германию. Радкович, как и Мария, ненавидел новый строй в России, хотя и не был таким фанатиком, как она. Мария подавляла его своей сильной волей. Он полностью находился под её влиянием и к тому же имел присущий многим российским офицерам недостаток: любил выпить, а в пьяном состоянии устраивал дебоши, за которые она часто отхлёстывала своего Гогу по щекам.
В Берлине, где в эти годы активно действовал «Высший монархический совет» (ВМС), работа для боевой, желающей попробовать себя в настоящем деле, пары скоро нашлась. Они получили документы на имя супругов Шульц и ждали приказа действовать.
Однажды Марию пригласил к себе один из руководителей монархистов Николай Евгеньевич Марков.
— У Монархического совета есть верный филиал в Москве, — сказал он. — Это Монархическая организация центральной России — МОЦР. Наша задача: ещё раз убедиться в надёжности и возможностях МОЦР и наладить с ней постоянную связь.
Теперь хорошо известно, что МОЦР была легендированной организацией, «созданной» чекистами, и являлась составной частью игры «Трест», которая велась под руководством Менжинского и Артузова.
Дзержинский сумел привлечь на свою сторону одного из активных монархистов — Якушева, который по его заданию практически возглавил МОЦР, отвечая за все её зарубежные контакты и перехватив каналы связи отечественных монархистов с зарубежными.