Тем временем руководство ПГУ КГБ решило вновь начать использовать Джонсона в качестве агента. Поэтому в январе 1957 года в фургончик, где жили Джонсон и Хеди, неожиданно заявился Минткенбау. Он передал Джонсону 500 долларов в качестве подарка от КГБ и предложил снова начать работу на советскую разведку. Для этого ему рекомендовали поступить в ВВС США и попытаться добыть информацию о размещении американских ракет. Джонсон предложение принял, но устроиться в ВВС не смог, так как там узнали о его пристрастии к алкоголю и связях с проститутками.
Только в конце 1957 года Джонсону удалось поступить на службу в сухопутные войска охранником на ракетных базах в Калифорнии и в Техасе; В течение двух лет Джонсон передавал Минткенбау различные документы, планы, фотографии и однажды даже образец ракетного топлива, которое он откачал из топливного бака. В свою очередь Минткенбау передавал эти материалы своему оператору Анатолию Афанасьевичу Елисееву.
В конце 1959 года Джонсона перевели из Техаса во Францию на американскую военную базу в Орлеане. Здесь его оператором стад сотрудник парижской резидентуры ПГУ Виталий Сергеевич Уржумов, который во время первой встречи с Джонсоном в Париже представился Виктором и передал ему 500 долларов в качестве подарка на Рождество. Однако и в этот период работать с Джонсоном было крайне сложно, так как у Хеди к тому времени стало проявляться психическое расстройство. Но Уржумов терпеливо шел к поставленной перед ним руководством внешней разведки цели: устроить Джонсона охранником в центр фельдъегерской связи армии США в аэропорту Орли. Этот центр, заинтересовавший советскую разведку в конце 50-х годов, занимался доставкой шифров, шифровальных машин и секретных документов, которые курсировали между Пентагоном, штаб-квартирой НАТО, американским командованием в Европе и 6-м флотом США. Среди документов, находившихся в центре, были ключи для шифровальных устройств, оперативные и мобилизационные планы НАТО и другие материалы высшей степени секретности.
Центр фельдъегерской связи размещался в небольшом бетонном здании без окон, с одной дверью, которая вела в помещение, где производилась разборка почты специальными делопроизводителями. Следующее помещение представляло собой огромный стальной сейф, запертый двумя стальными дверьми. Первая дверь запиралась массивной стальной перекладиной с двумя кодовыми замками на концах, вторая— на сложный замок, открывавшийся ключом. Кроме того, были предприняты и дополнительные меры безопасности. По инструкции, когда открывалась дверь сейфа, там должен был присутствовать офицер из охраны, а в помещении, где обрабатывали почту, постоянно находился охранник.
В начале 1961 года Джонсону наконец-то удалось устроиться охранником в центр. Таким образом он из заурядного агента превратился в ценный источник информации с колоссальным разведывательным потенциалом. Началась кропотливая работа по изучению обстановки на объекте и подготовке условий для проникновения в находившийся в центре сейф. Прежде всего добросовестной службой Джонсон добился, чтобы его из охранников перевели в делопроизводители, которые иногда в выходные дни в одиночку дежурили в центре. После этого ему удалось сделать слепок с ключа от двери сейфа. А однажды один из офицеров, не надеясь на свою память, записал шифр на клочке бумаги, а потом по небрежности выбросил его в мусорную корзину. Так Джонсон узнал шифр одного концевого замка от другой двери. Код второго замка он установил с помощью рентгеновской установки, которую передали ему сотрудники оперативно-технического управления ПГУ КГБ, специально приехавшие для этого в Париж. -
В ночь на 15 февраля 1961 года Джонсон впервые проник в хранилище, заполнил сумку пакетами с секретными документами и, покинув свой пост, направился на встречу со своим вторым оператором Феликсом Александровичем Ивановым. Иванов вручил ему точно такую же сумку с вином и закусками, после чего Джонсон срочно вернулся обратно в центр. Сумка же с документами была доставлена в резидентуру КГБ, где с пакетов были сняты печати, а документы перефотографированы. После того как печати на пакетах были восстановлены, Иванов в условленное время подъехал к аэропорту Орли, где его уже ждал Джонсон. Произошел повторный обмен сумками, после чего секретные документы благополучно вернулись в сейф.
О важности этой операции говорит тот факт, что она с самого первого дня осуществлялась с личной санкции первого секретаря ЦК КПСС Н.С.Хрущева. И именно ему была доставлена первая партия полученных в Орли документов. А о характере добытых материалов генерал-лейтенант КГБ в отставке Виталий Григорьевич Павлов, в то время бывший заместителем начальника внешней разведки, отзывается следующим образом: