Американская контрразведка в буквальном смысле обложила «Мэйси» со всех сторон. Вскоре был задержан и выдворен из страны полковник Маслов, ее оперативный работник, обладавший дипломатическим иммунитетом, которому при задержании американцы показали фотографию его встречи с «Мэйси». После этого Мария получила приказ немедленно покинуть страну. Это было в 1963 году. Она выполнила приказ незамедлительно, направившись из Нью-Йорка через Чикаго в Канаду. О ее маршруте знал предатель — полковник Поляков. В Канаде она так и не появилась. Упорные поиски продолжались до 1967 года, но безуспешно.
Решая двойную задачу — замаскировать деятельность Полякова и посмертно дезавуировать «Мэйси» как разведчицу и как человека, ФБР пошло на несколько дезинформационных ходов.
В 1975 году в одной из нью-йоркских газет появилась заметка о советской «шпионке-нелегале», работавшей в США в 50-х- начале 60-х годов. Сообщалось, что американской контрразведке удалось перевербовать ее. Она якобы сотрудничала с ФБР около двух лет, но, не выдержав душевного напряжения, покончила с собой.
В 1979 году вышли в свет мемуары С. Салливана — бывшего заместителя директора ФБР. Вот что в них, в частности, говорилось:
«Мне памятно одно дело, связанное с агентом-женщиной, действовавшей в Нью-Йорке в начале 60-х годов. Ее прикрытием была работа косметологом. Сотрудники нью-йоркского отделения были убеждены в том, что она работает на русских, однако не могли разоблачить ее, применяя традиционные методы. Нам удалось получить согласие Гувера, и я приказал сотрудникам в Нью-Йорке похитить ее из квартиры, где она проживала, и привезти на конспиративную виллу, расположенную в пригородном районе.
Сначала она утверждала, что является американской гражданкой и располагает документами, подтверждающими это. Официально заявила, что намерена обратиться с жалобой в полицию. Однако наши сотрудники не позволили ей покинуть виллу. Они находились при ней день и ночь: задавали вопросы, предоставляли ей доказательства ее виновности, вынуждали ее сделать признание. Наконец она убедилась, что сотрудники ФБР действительно располагают против нее серьезными уликами, во всем призналась и рассказала правду.
Она была подполковником ГРУ — советской военной разведки — и дала согласие работать у нас в качестве агента-двойника. Мы разрешили ей вернуться домой в Бруклин (Нью-Йорк).
В течение многих месяцев мы поддерживали с ней связь ежедневно. Однажды, когда один из наших агентов попытался связаться с ней по телефону, дома никого не оказалось. Ее не было и на работе. Тогда он позвонил мне.