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