Между «советским Зубатовым» и его помощницей по чекистскому кладоискательству отмечалось полное взаимопонимание. Претендовавшая на близость к шефу советского политического сыска Боевая Эльза Грундман, отвергнутая им в пользу Андреевой, покончила жизнь самоубийством. Другую соперницу — Марианну Герасимову, первую жену известного писателя Юрия Либединского, возглавлявшую в СПО НКВД отделение, следившее за творческой средой (литература, печать, театр, кино), удалось уволить из органов госбезопасности за «непонимание использования оперативных средств для вскрытия враждебных элементов среди представителей интеллигенции...»[110].
В ноябре 1935 года при присвоении персональных званий сотрудникам НКВД Молчанов получил «генеральское» звание комиссара госбезопасности 2-го ранга, а Андреева — майора госбезопасности и стала единственной женщиной среди высшего начальствующего состава НКВД. Тогда же она переехала в Дом на набережной на улице Серафимовича (дом 2, квартира 401), построенный для партийной, советской, военной и чекистской элиты[111]. Все складывалось как нельзя лучше. И вдруг рухнуло: в НКВД началась «чистка».
28 ноября 1936 года Молчанова откомандировали в Минск наркомом внутренних дел Белоруссии. Через два месяца его арестовали. Новый начальник СПО НКВД комиссар госбезопасности Владимир Курский[112] с самого начала дал понять, что не намерен работать с кадрами своего предшественника Молчанова.
Андреева, освободив должность помощницы начальника СПО, перешла в аппарат особоуполномоченного (ведомство собственной безопасности в НКВД) Тучкова. Того самого «удушителя» РПЦ, с которым она искала в Тобольске сокровища экс-императора Николая II. Она еще успела при помощи Тучкова спасти от неминуемого расстрела во время «национальных операций» по приказу НКВД № 00485 эстонца Карла Гансовича Валка. Его удалось перевести в марте 1938 года в распоряжение непрестижного для кадровых чекистов Управления Ухто-Печорскими лагерями НКВД. Тогда Александра Азарьевна не предполагала, что, спасая жизнь бывшего краснофлотца десантного отряда Волжско-Каспийской военной флотилии и начальника Пятихатского райотдела УНКВД Днепропетровской области Валка, она спасла и свою жизнь. Точнее — продлила ее.
Через два месяца после отъезда Валка с Украины в Коми АССР Андрееву уволили из НКВД «по болезни». 5 декабря 1938 года, уже при новом наркоме Берии (Ежова сняли 25 ноября 1938 года), ее арестовали. 4 мая 1939 года Военная коллегия Верховного суда СССР осудила бывшую помощницу начальника СПО НКВД на пятнадцать лет лишения свободы. Ее обвинили «в участии в антисоветской террористической организации, действовавшей в органах НКВД, в проведении по заданию Молчанова глушения сигналов о существовании в Москве контрреволюционного военно-фашистского заговора предателя Тухачевского и умышленного представления дел на сокращение сроков наказания право-троцкистским кадрам».