В патриотическом подъеме Хохлов бросился в Москву с намерением немедленно записаться добровольцем. Однако его забраковали из-за плохого зрения, он получил "белый билет". Тогда он решил вступить в армию в обход призывных пунктов и вошел в первое попавшееся военное здание. Это оказался истребительный батальон, специальное подразделение НКВД, и комиссар, выслушав его рассказ, тут же записал его невзирая на то, есть у него близорукость или нет. Но этот факт поначалу ничего не менял в его жизни. Гитлеровские армии продвигались к столице, а он снимался в кино в Ульяновске, получив отпуск из части. Наконец 23 сентября его вызвали в Москву. и сказали, что для него есть задание. Он должен был выступать со своим художественным свистом, если немцы займут столицу. Подполковник НКВД Маклярский проинструктировал его и взял с него подписку о неразглашении и обязанности выполнять приказы.
Но Москва не пала, и на некоторое время хорошие времена продлились. Зимой 1941-42 годов он ездил по фронтам и давал концерты, а в Москве проходил подготовку вместе с ещё одним мужчиной и двумя женщинами. Когда подполковник Маклярский вручил им "на оперативные нужды" королевскую сумму в 30 000 рублей (вместе с чемоданом оружия и боеприпасов), они не удержались от соблазна и растратили половину на развлечения и на предметы роскоши с черного рынка. Но к январю 1942 года бал закончился. Их приказ был отменен, отчасти потому, что перспектива занятия Москвы казалась уже невероятной, а отчасти из-за веселой жизни компании. Что стало с остальными членами компании, Хохлов не знал, но его дни свиста завершились, и пора было отрабатывать деньги. Первый план, который для него составили, было убийство. Этот план оказался и последним.
В феврале его вызвали в дом на улице Горького, и там его принял комиссар (потом генерал-лейтенант) Судоплатов. Он сказал Хохлову, что тот на следующий день поедет в Тбилиси, а оттуда - в приграничный городок Люксембург, где была колония этнических немцев. Он должен был принять образ одного из них, перейти турецкую границу и добраться до Анкары, где получит приказ. Через два года Хохлов случайно узнал, что ему должны были приказать убить Франца фон Папена, когда-то вице-канцлера Гитлера, а тогда являвшегося активным и влиятельным послом в Турции. В Люксембурге Хохлов заразился тифом, и лишь через три месяца оказался в состоянии вернуться в Москву. Это было подарком судьбы, что ему не удалось участвовать в осуществлении приказа об убийстве фон Папена, потому что заговор был раскрыт, а заговорщики схвачены. Но важно то, что бывший эстрадный свистун стал числиться в бумагах НКВД как "исполнитель".
Потом Хохлова из-за его внешнего вида стали готовить для засылки в германоязычные страны. Дважды в месяц с ним занимались немецким языком. За зиму 1942-43 года он усовершенствовал язык благодаря частым посещения лагеря военнопленных в Красногорске, Там он болтал с пленными, изучал их манеры. Его тренировки и музыкальных слух позвлдили ему к апрелю 1943 года изображать из себя в другом лагере военнопленных пленного немецкого лейтенанта. В новой инкарнации от него это и требовалось. Он превратился в обер - лейтенанта Отто Витгенштайна, а его напарник, этнический немец по имени Карл Кляйн'юнг, должен был играть при нем роль его капрала. Они прошли тщательную подготовку в стрельбе, шифровальной работе, работе с радиостанцией, подрывном деле, совершили прыжки с парашютом. В августе 1943 года их высадили в глубоком тылу немцев, в Белоруссии. В жизни Хохлова начался по-настоящему героический - возможно, единственный, ничем не омраченный, - период в жизни.
Они приземлились на советской партизанской территории, и приказы теперь Хохлов должен был получать через командира отряда подполковника Юрия Максимовича Куцина. Сейчас речь шла о другом убийстве, но оно было ближе сердцу Хохлова. Он со своим "капралом" должен был найти подходы к германской штаб-квартире в Минске и довести до конца подготовку убийства местного немецкого гауляйтера Вильгельма Кубе, нацистского палача, пославшего на смерть тысячи простых людей в Белоруссии, сжигавшего целые деревни, часто сжигая людей заживо вместе с их домами. Так что здесь Хохлову не нужны были дополнительные моральные стимулы. задание было опасным и сложным. Партизаны уже совершили несколько неудачных попыток уничтожить Кубе, и теперь гауляйтер удвоил свою охрану. Но НКВД уже установило связь с Галиной Мазаник, местной крестьянской женщиной, работавшей в персонале прислуги Кубе.
