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