20 марта 1945 года он прилетел на военном самолете из Москвы в Бухарест. Летел он в форме майора Советской Армии, а на земле превратился в Станислава Левандовского, польского гражданина, родившегося во Львове 7 июня 1923 года. У него был соответствующий паспорт, он выучил несколько фраз для поддержания легенды. Ему придется просидеть в этом городе четыре года - четыре года безделья и тоски. Он представления не имел, зачем его туда перебросили (по одной из версий, его упрятали в Бухарест, чтобы в Москве его не умыкнули в другую спецслужбу). Румыны дали ему "крышу", пристроив в магазин радио - и электротоваров, и поселили в гостиницу. Там у него, не привыкшего обходиться без женской ласки. сразу же начался роман с 22-летней Эмилией, работавшей в гостинице. Год они жили вместе в его номере, а 13 апреля 1946 года поженились.
Связаться с Москвой тогда для него было почти невозможно. С июня 1945 до марта 1946 у него вообще не было никакого контакта с Москвой. В отчаянии он пошел на необдуманный шаг и написал письмо в НКВД по адресу улица Дзержинского 2, комната 736 (секретариат) - в двух экземплярах. Один он опустил в почтовый ящик советской военной миссии в Бухаресте, другое передал часовому у входа в одно из советских воинских учреждений. Высокий чин из Москвы сделал ему в Бухаресте нагоняй и за женитьбу, и за нарушение конспирации. Но насчет планов на будущее ему так ничего и не сказали, разве что были кое-какие намеки на работу в Италии, Франции, но скорее всего в Австрии. Благодаря приторговыванию из-под полы у Хохлова был неплохой доход, и жил он довольно-таки припеваючи. А тем временем в Румынии была ликвидирована монархия, начали преследовать некоммунистов, страна превращалась в полицейское государство. Но в это время личная неопределенность довлела над идеологическими сомнениями.
Наконец в октябре 1949 года ему было сказано, что он может вернуться в Москву. Причиной, скорее всего, было письмо, направленное на сей раз по надлежащим каналам, начальнику отдела, в котором он просил об отставке "с целью продолжения образования". Получив зеленый свет в Москву, он в самой безжалостной форме свернул свои личные дела в Бухаресте (об этом он мало говорил в прессе). Бедной Эмилии он заявил, что был неверен ей, что собирается на Запад, но без нее, и посему нужно разводиться. И через полмесяца он исчез навсегда. Нет письменных свидетельств того, что развод имел место. У Эмилии осталась квартира и 100 000 лей отступных от НКВД через румын...
В Москве Хохлов продолжал настаивать на отставке, но начальство, вплоть до Судоплатова, продолжало дурачить его отговорками. Но осенью случилось событие, ускорившее и углубившее его желание порвать с организацией. 13 ноября 1949 год он зашел к школьной подруге Янине Тимашкевич, она оказалась дома. К концу года они стали жить вместе, как муж и жена, а через два года его начальство позволило ему в ступить с ней в официальный брак.