В феврале его вызвали в дом на улице Горького, и там его принял комиссар (потом генерал-лейтенант) Судоплатов. Он сказал Хохлову, что тот на следующий день поедет в Тбилиси, а оттуда - в приграничный городок Люксембург, где была колония этнических немцев. Он должен был принять образ одного из них, перейти турецкую границу и добраться до Анкары, где получит приказ. Через два года Хохлов случайно узнал, что ему должны были приказать убить Франца фон Папена, когда-то вице-канцлера Гитлера, а тогда являвшегося активным и влиятельным послом в Турции. В Люксембурге Хохлов заразился тифом, и лишь через три месяца оказался в состоянии вернуться в Москву. Это было подарком судьбы, что ему не удалось участвовать в осуществлении приказа об убийстве фон Папена, потому что заговор был раскрыт, а заговорщики схвачены. Но важно то, что бывший эстрадный свистун стал числиться в бумагах НКВД как "исполнитель".
Потом Хохлова из-за его внешнего вида стали готовить для засылки в германоязычные страны. Дважды в месяц с ним занимались немецким языком. За зиму 1942-43 года он усовершенствовал язык благодаря частым посещения лагеря военнопленных в Красногорске, Там он болтал с пленными, изучал их манеры. Его тренировки и музыкальных слух позвлдили ему к апрелю 1943 года изображать из себя в другом лагере военнопленных пленного немецкого лейтенанта. В новой инкарнации от него это и требовалось. Он превратился в обер - лейтенанта Отто Витгенштайна, а его напарник, этнический немец по имени Карл Кляйн'юнг, должен был играть при нем роль его капрала. Они прошли тщательную подготовку в стрельбе, шифровальной работе, работе с радиостанцией, подрывном деле, совершили прыжки с парашютом. В августе 1943 года их высадили в глубоком тылу немцев, в Белоруссии. В жизни Хохлова начался по-настоящему героический - возможно, единственный, ничем не омраченный, - период в жизни.
Они приземлились на советской партизанской территории, и приказы теперь Хохлов должен был получать через командира отряда подполковника Юрия Максимовича Куцина. Сейчас речь шла о другом убийстве, но оно было ближе сердцу Хохлова. Он со своим "капралом" должен был найти подходы к германской штаб-квартире в Минске и довести до конца подготовку убийства местного немецкого гауляйтера Вильгельма Кубе, нацистского палача, пославшего на смерть тысячи простых людей в Белоруссии, сжигавшего целые деревни, часто сжигая людей заживо вместе с их домами. Так что здесь Хохлову не нужны были дополнительные моральные стимулы. задание было опасным и сложным. Партизаны уже совершили несколько неудачных попыток уничтожить Кубе, и теперь гауляйтер удвоил свою охрану. Но НКВД уже установило связь с Галиной Мазаник, местной крестьянской женщиной, работавшей в персонале прислуги Кубе.
В немецкой форме с Железным Крестом первой и второй степени и медалью за зимнюю кампанию 1941-42 года, с отлично выправленными документами, Хохлов без проблем передвигался по Минску. НКВД уже передал Галине специальную мину через её помощницу Надежду Траян. Задачей Хохлова было дать точные инструкции, что и как делать. Они дважды встречались на её квартире. !8 сентября в 2 часа ночи Кубе был разнесен на куски взрывом магнитной мины, прикрепленной к пружинам его кровати, когда он спокойно спал. Человечество ничего не потеряло, а моральный подъем на оккупированных территориях был велик. Галина Мазаник и Надежда Троян были удостоены звания Героев Советского Союза. "Лейтенант Витгенштайн" и его "капрал" были награждены Орденом Отечественной Войны первой степени.
После операции оба вернулись в отряд, и Хохлов участвовал в партизанских операциях, иногда снова одевая свою офицерскую форму, до февраля 1944 года, когда вдруг получил приказ из Москвы с группой в сорок человек совершить бросок к озеру Нароч в Литве. Путь в несколько сот километров пролегал по оккупированным местам, этот полный опасностей бросок занял шесть недель. Там он снова участвовал в боевых операциях, а летом 1944 года снова вернулся в Минск, но уже освобожденный наступавшими советскими войсками. Здесь в присутствии партизанского отряда ему была вручена высшая партизанская награда.
С сентября 1944 по март 1945 года, во время триумфального наступления советских войск, Хохлов был не у дел. Он сидел дома, в московской квартире матери, получал свои 1 500 рублей в месяц и ждал новых приказаний. От Маклярского, своего непосредственного начальника, он узнал, что теперь он проходит по разряду "только для заданий за рубежом". От своего начальника он как-то узнал, что его отец, который с 1917 года был в революции, погиб в штрафбате, куда попал за неосторожные слова насчет того, во что превратился советский строй. Хотя Хохлов был разлучен с отцом с самого детства, он никогда не терял уважения к героям-ветеранам Первой мировой. Это открытие не прибавило у него любви к режиму, которому он должен был служить и в послевоенное время. А его первое послевоенное задание ещё менее добавило ему энтузиазма.
20 марта 1945 года он прилетел на военном самолете из Москвы в Бухарест. Летел он в форме майора Советской Армии, а на земле превратился в Станислава Левандовского, польского гражданина, родившегося во Львове 7 июня 1923 года. У него был соответствующий паспорт, он выучил несколько фраз для поддержания легенды. Ему придется просидеть в этом городе четыре года - четыре года безделья и тоски. Он представления не имел, зачем его туда перебросили (по одной из версий, его упрятали в Бухарест, чтобы в Москве его не умыкнули в другую спецслужбу). Румыны дали ему "крышу", пристроив в магазин радио - и электротоваров, и поселили в гостиницу. Там у него, не привыкшего обходиться без женской ласки. сразу же начался роман с 22-летней Эмилией, работавшей в гостинице. Год они жили вместе в его номере, а 13 апреля 1946 года поженились.
Связаться с Москвой тогда для него было почти невозможно. С июня 1945 до марта 1946 у него вообще не было никакого контакта с Москвой. В отчаянии он пошел на необдуманный шаг и написал письмо в НКВД по адресу улица Дзержинского 2, комната 736 (секретариат) - в двух экземплярах. Один он опустил в почтовый ящик советской военной миссии в Бухаресте, другое передал часовому у входа в одно из советских воинских учреждений. Высокий чин из Москвы сделал ему в Бухаресте нагоняй и за женитьбу, и за нарушение конспирации. Но насчет планов на будущее ему так ничего и не сказали, разве что были кое-какие намеки на работу в Италии, Франции, но скорее всего в Австрии. Благодаря приторговыванию из-под полы у Хохлова был неплохой доход, и жил он довольно-таки припеваючи. А тем временем в Румынии была ликвидирована монархия, начали преследовать некоммунистов, страна превращалась в полицейское государство. Но в это время личная неопределенность довлела над идеологическими сомнениями.
Наконец в октябре 1949 года ему было сказано, что он может вернуться в Москву. Причиной, скорее всего, было письмо, направленное на сей раз по надлежащим каналам, начальнику отдела, в котором он просил об отставке "с целью продолжения образования". Получив зеленый свет в Москву, он в самой безжалостной форме свернул свои личные дела в Бухаресте (об этом он мало говорил в прессе). Бедной Эмилии он заявил, что был неверен ей, что собирается на Запад, но без нее, и посему нужно разводиться. И через полмесяца он исчез навсегда. Нет письменных свидетельств того, что развод имел место. У Эмилии осталась квартира и 100 000 лей отступных от НКВД через румын...
В Москве Хохлов продолжал настаивать на отставке, но начальство, вплоть до Судоплатова, продолжало дурачить его отговорками. Но осенью случилось событие, ускорившее и углубившее его желание порвать с организацией. 13 ноября 1949 год он зашел к школьной подруге Янине Тимашкевич, она оказалась дома. К концу года они стали жить вместе, как муж и жена, а через два года его начальство позволило ему в ступить с ней в официальный брак.
Она оказывала на Хохлова сильное влияние и убеждала его уйти со службы. Сама она была инженером-конструктором, получала неплохую зарплату и к тому же была глубоко религиозной женщиной, Крестилась она по униатской вере, а когда эту религию задавили в Советском Союзе, нашла прибежище в русской православной церкви, которую даже Сталин не решился запретить. В школе ей как-то удалось миновать вступления в комсомол. Можно представить себе её ужас, когда она узнала, где работает её муж.
А пока что нелегкое сосуществование Хохлова с его хозяевами продолжалось. Они позволили ему "продолжить образование", направив его на работу в московский НИИ, а затем на филфак МГУ. Но ему было ясно, что всё это - вид особого отпуска и что он по-прежнему числится в кадрах госбезопасности и его могут в любой момент отозвать из этого отпуска.
В первый раз это случилось в марте 1951 года, когда его вызвал генерал Судоплатов и сказал, что ему предстоит рекогносцировочная поездка по Европе с австрийским паспортом с целью установить, легко ли с этим паспортом пересекать границы и открывать счета в банке. Это было приятное задание, тем более что он получил на расходы кругленькую сумму в четыре тысячи долларов. Ему дали очередное новое имя: Йозеф Хофбауэр, родившийся Санкт-Пёльтене, Нижняя Австрия, 31 декабря 1925 года. Хотя Йозефа Хофбауэра никогда не существовало, паспорт был настоящий, зарегистрированный по всем правилам, к нему прилагалась ещё гора нужных документов. Санкт-Пёльтен находился в советской зоне оккупации Австрии, но один архив был не во власти русских - церковный. Но можно было послать агента, который вырвал бы последнюю страницу в книге записей санкт-пёльтенского прихода за 1925 год. В общем, легенда была солидная. В Москве его проинструктировал подполковник Сергей Львович Окунь, в ведении которого находились операции МГБ в Австрии. Их пути уже пересекались в Австрии; им предстояло пересечься ещё раз.