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