Начав свою карьеру в 1919‐м в военной разведке, бывшая подпольщица Александра Азарьевна быстро набиралась специальных знаний и опыта в ранее неизвестной ей сфере деятельности в качестве сотрудника Регистрационного управления Полевого штаба РККА. Предположительно, что её служба в этой организации продолжалась примерно два года и завершилась переводом в ведомство Дзержинского. В октябре 1921 года она стала штатным сотрудником Секретного отдела в центральном аппарате ВЧК, а спустя два месяца она была переведена на должность помощника начальника этого отдела Т.П. Самсонова. После упразднения ВЧК и создания в феврале 1922 года Главного политического управления (ГПУ) при НКВД РСФСР Александра Азарьевна сохранила свою должность помощника начальника Секретного отдела в новом ведомстве государственной безопасности Советской России. Теперь в круг её обязанностей дополнительно вошли функции контроля следственных мероприятий и ведение следственных дел по направлениям деятельности своего отдела.
После образования СССР возникла необходимость формирования единой системы органов государственной безопасности в рамках союзного государства. С этой целью в середине ноября 1923 года ГПУ при НКВД РСФСР было преобразовано в Объединённое государственное политическое управление (ОГПУ) при СНК СССР. В новой структуре центрального аппарата государственной безопасности Секретный отдел организационно вошёл в состав Секретно-оперативного управления (СОУ), которое возглавил В.Р. Менжинский, через некоторое время ставший первым заместителем председателя ОГПУ Дзержинского. Помимо Секретного отдела в состав управления вошли и другие ключевые отделы: особый, контрразведывательный, оперативный и иностранный[219]
.Начальником отдела был назначен Т.П. Самсонов, однако в том же 1923 году он перешёл по собственному желанию на партийно-хозяйственную работу. Его сменил известный чекист Т.Д. Дерибас. Функционал Секретного отдела расширился и включал теперь 8 направлений работы, начиная с борьбы с анархистами, враждебными и антисоветски настроенными политическими партиями и завершая борьбой с религией и православной церковью. Активное участие А.А. Андреевой (именно этой фамилией она в то время подписывала служебные документы) в работе отдела было отмечено её начальником Дерибасом. В январе 1924 года она получила повышение по службе и стала, по неподтверждённым сведениям, заместителем начальника Секретного отдела ОГПУ СССР. На этом посту она находилась 5 лет. В конце 1929 года в результате очередной реорганизации Дерибас был переведён на должность полномочного представителя ОГПУ СССР на Дальнем Востоке, а отдел возглавил известный чекист Я.С. Агранов. Новый начальник в декабре 1929 года вернул Андрееву на её прежнюю должность помощника начальника Секретного отдела. Судя по всему, служебные отношения с новым начальником отдела у Александры Азарьевны не складывались, в результате чего она в марте 1931 года была переведена с оперативной работы на административную должность начальника секретариата отдела. В 1931 году в результате новых организационно-штатных перемен Секретный и Информационный отделы были объединены в Секретно-политический отдел (СПО) ОГПУ СССР, начальником которого был утверждён Молчанов Г.А. Новый руководитель реорганизованного отдела был переведён в центральный аппарат из Ивановской области, где он состоял полномочным представителем ОГПУ СССР, поэтому нуждался в опытных и знающих специфику оперативной работы по направлениям деятельности нового для него отдела. В декабре того же года Андреева вновь стала помощником начальника теперь уже СПО ОГПУ СССР.
В ходе очередной реорганизации органов госбезопасности в июле 1934 года на базе ОГПУ было сформировано Главное управление государственной безопасности (ГУГБ) в качестве отдельного подразделения НКВД СССР. Тогда же Молчанов и Андреева были переназначены на прежние должности во вновь созданном СПО ГУГБ НКВД СССР, который позже стал 4‐м отделом ГУГБ. Главной задачей отдела по-прежнему оставалась борьба с антисоветскими организациями и их участниками.
С начальником отдела Молчановым у Андреевой сложились более, чем просто доверительные отношения. Достигнутое между ними полное взаимопонимание, а некоторые считали, что и романтические отношения позволяли успешно решать многие сложные оперативные задачи. С введением в 1935 году специальных званий Г.А. Молчанов стал комиссаром государственной безопасности 2‐го ранга, что соответствовало армейскому званию командарма 2‐го ранга. Его сослуживица и соратница первой среди женщин-сотрудников ГУГБ НКВД в декабре того же года получила специальное звание майора государственной безопасности, которое приравнивалось к воинскому званию комбрига.