Немцы уже были на пороге Москвы и столицу тайно готовили к сдаче. Хохлова неожиданно вызвали в НКВД и предложили остаться в городе подпольщиком – войти в группу эстрадных артистов, которые будут под таким прикрытием совершать против оккупантов террористические акты. Например, бросить в зал во время концерта со сцены гранату. Юноша с радостью согласился. Однако Москву отстояли и тогда Хохлова решили отправить в тыл к немцам. Он прошел специальную подготовку, выучил язык, на месяц его поместили в барак к немецким военнопленным, где он ловко барабанил на пианино, и во все горло распевал песню «Лили Марлен». А вскоре надели новенькую офицерскую форму и сбросили с самолета в немецком тылу. Там Хохлов принял участие в знаменитой операции по ликвидации гауляйтера Белоруссии Кубе. Кубе был убит, а Николаю приказали вернуться в Москву, где в Кремле он получил новенький орден.