Во время гражданской войны в Испании Африка, сражаясь на стороне республиканцев, попала в поле зрения Фельдбина и была взята в вербовочную разработку. Проверив девушку на контрольных поручениях и убедившись, что ее личные и деловые качества соответствуют требованиям, предъявляемым к секретным сотрудникам, генерал завербовал ее под псевдонимом «Патрия»3.

В апреле 1938 года и. о. начальника внешней разведки Шпигельглас, идя в фарватере намерений Сталина физически устранить Троцкого, решил подвести к нему агента-ликвидатора. Поскольку «революционер в изгнании», опасаясь покушения, незнакомых мужчин в свой дом не допускал, сделали ставку на его страсть к молодым эффектным женщинам, подставив ему «Патрию». Она сумела понравиться Троцкому и была принята в дом гувернанткой.

Плацдарм для покушения был подготовлен, но развитие пошло не по лекалам Шпигельгласа: 2 ноября он был арестован по обвинению в измене Родине. Чтобы не стать еще одной жертвой репрессий, развязанных Ежовым в отношении чекистов-ветеранов, тогда же в ноябре в США бежал Фельдбин, оператор «Патрии». Ее из соображений безопасности вывели по нелегальному каналу в СССР, а операцию по ликвидации Троцкого отложили. Вернулись к теме (но уже без «Патрии») в мае 1939 года, когда за дело взялись корифеи жанра генералы госбезопасности Павел Судоплатов и Наум Эйтингон.

Первое, что сделала Африка, устроившись в Москве, – записалась в Осоавиахим (ныне – ДОСААФ). Овладела всеми видами легкого стрелкового оружия, которое состояло на вооружении Красной армии, и с гордостью носила значок «Ворошиловский стрелок».

Когда началась Великая Отечественная война, Африка, горя желанием отомстить фашистам за поражение в Испании, жаждала попасть на фронт, но ее не брали из-за маленького роста и хрупкого телосложения. За нее замолвил слово глава болгарской секции Коминтерна Георгий Димитров, и она оказалась в медицинском взводе Отдельной мотострелковой бригады НКВД. А в мае 1942 года, после окончания курсов радистов, Африку зачислили в разведывательно-диверсионный отряд особого назначения НКВД «Победители», которому предстояло действовать за линией фронта, на оккупированной территории Западной Украины.

Вот что она сама об этом рассказывала:

«Занятия включали многокилометровые марш-броски с полной выкладкой, стрельбу и специальную подготовку. Отдыхать было некогда, да об отдыхе никто и не думал.

Через некоторое время я дала клятву радиста. Я торжественно поклялась, что живой врагу не сдамся и, прежде чем погибну, подорву гранатой шифры и передатчик, а потом себя… Мне вручили две гранаты, пистолет, финский нож. С этого момента все это снаряжение я постоянно носила с собой.

В ночь на 16 июня 1942 года наша группа была выброшена на парашютах близ станции Толстый Лес в Западной Украине. В отряде было 9 радисток. Мы принимали телеграммы от 30 боевых групп, и времени для сна почти не было.

Для связи с Москвой из лагеря в разных направлениях выходили сразу 3 группы. Шли километров 10—15 в сопровождении 6 автоматчиков – по два на каждую радистку. Работу начинали все одновременно на разных волнах. Одна из нас вела настоящую передачу, а две другие – дезориентировочные, так как нас постоянно преследовали немецкие пеленгаторы.

В основном я работала с Николаем Кузнецовым, но тогда знала его как Павла Грачева. Он меня так и называл “моя радистка”. Настоящее имя легенды нашей разведки я узнала лишь много лет спустя, когда вернулась в Москву из очередной нелегальной командировки. Да и меня бойцы знали как Марусю, Машу, Марию Павловну – конспирация жесточайшая была в отряде, хотя, мне кажется, многие догадывались, что я испанка.