Секретарём в отделе Жукова работала Г. И. Маркина, недавно вспомнившая отдающий апокрифом эпизод с вызовом к Сталину Жукова и генерала Андерса, который должен был возглавить создающуюся польскую армию: «Берия представляет Сталину Жукова: майор госбезопасности. Сталин уточняет: «Не майор, а генерал-майор. Не может майор работать с генералом польской армии». Трудно поверить, но всё так и было. Я, как секретарь, провожала его к Сталину майором. Возвращается, идет по коридору и посвистывает. Открывает дверь, руку под козырек: «Генерал-майор Жуков прибыл в ваше распоряжение!» Мы вскочили и вытянулись — генерал же перед нами…»
На самом деле Жуков получил приравнивавшееся к комбригу звание майора госбезопасности именно в августе 1941 г., как раз к моменту начала работы с поляками, и с этого времени действительно мог считать себя генералом. Следующий чин — комиссара госбезопасности — достался ему в 1943 г., а комиссара ГБ 3-го ранга — в 1944-м.
Другой эпизод стоил Маркиной седых волос: «Звонит мне Жуков: «Галя, я выезжаю в Коминтерн». Телефон для связи не оставил. Минут через 40 — звонок по вертушке. Беру трубку. «Говорит Берия. Где Жуков?» Отвечаю, что уехал. «Немедленно разыскать, пусть позвонит в приемную Сталина!» Я всех подключила, позвонила и в Коминтерн, сообщила «наружке», чтоб срочно нашли. Тут опять звонит вертушка, на проводе Берия: «Нашли Жукова?» Говорю, что ищем. С сильным таким акцентом: «Так вот, дэвушка, если через пять минут он не позвонит Сталину, я тебя повэшу». И бросает трубку. Опять обзваниваю всех, ищу, меня пытаются успокоить. Жду, состояние словами трудно передать. Берия был очень суровый человек. Через некоторое время возвращается Жуков. Пришел, собрал документы, уехал. Возвращается, подходит ко мне и говорит: «Галя, Берия просил передать, что он тебя не повесит».
Активная работа Жукова по организации союзных воинских формирований была отмечена советскими и иностранными орденами. В 1943–1944 гг. он получил чехословацкий «Боевой крест» и югославскую «Партизанскую звезду» первой степени, а также два ордена Красного Знамени — за «охрану государственной безопасности» (в сентябре 1943 г.) и за выполнение «особых заданий» (в апреле 1944 г.). Жуков был удостоен ордена Красной Звезды, а также знака «Заслуженный работник НКВД» — за успешную «борьбу с контрреволюцией» (февраль 1942 г.).
Но осенью 1944 г. прекрасная карьера Жукова рухнула с треском. Он стал вторым по счёту комиссаром госбезопасности, устранённым благодаря интригам шефа военной контрразведки «Смерш» Виктора Абакумова (в 1943-м Абакумовым был арестован один из руководителей Секретно-политического управления НКГБ В. Н. Ильин