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