На следующий год, идя навстречу терпеливым уговорам «Виктора», Джонсон постепенно получил доступ к хранилищу секретной документации, которое запиралось на три замка. Со второй попытки ему удалось сделать оттиск с ключа к хранилищу, немного позже он случайно нашел в мусорной корзине клочок бумаги, на котором был записан шифр ко второму замку, и, наконец, с помощью переносного рентгеновского аппарата, полученного от КГБ, он узнал шифр, отпирающий третий замок. В ночь на 15 февраля 1961 года Джонсон впервые проник в хранилище, набил сумку «Эр Франс» пакетами с шифровками и секретными документами и передал все это своему второму оператору, назначенному в помощь Уржумову, — Феликсу Александровичу Иванову, а тот переправил эти материалы в резидентуру КГБ советского посольства в Париже. Там их уже поджидала группа техников, которая должна была снять печати, сфотографировать содержимое пакетов и вновь их запечатать. Меньше чем через час сумка была уже на обратном пути к Джонсону. Задолго до окончания своего дежурства Джонсон вернул все документы на место. По словам Носенко, операция в Орли с самого начала осуществлялась с личной санкции Хрущева, и первая партия документов из секретного хранилища срочно была доставлена ему и другим членам Политбюро.
Хотя во время своего визита в США в 1959 году Хрущев и шутил, что СССР и США могли бы сэкономить большие деньги, объединив усилия своих разведслужб, он постоянно испытывал повышенный интерес к империалистическим секретам, которые ему поставляли его разведслужбы. В 1962 году на второй день Рождества, когда принято дарить подарки слугам, Джонсону передали поздравления от товарища Хрущева и Совета Министров СССР и сообщили, что ему присвоено звание майора Советской Армии. Ему также вручили две тысячи долларов, сказав, что на них он может погулять на праздники в Монте-Карло. К концу апреля 1963 года Джонсон перетаскал семнадцать сумок, полных документов, среди которых были подробные описания шифровальных систем США, данные о размещении американских ядерных боеголовок в Европе, а также оборонительные планы НАТО и США. Но Джонсон начал забывать об осторожности, и КГБ решил на время прекратить операцию, опасаясь, что она будет раскрыта. Когда же КГБ был готов возобновить ее, Джонсона уже перевели на другое место службы. В конце концов он был схвачен в 1964 году с помощью сведений, которые сообщил Носенко после своего бегства на Запад.
Кроме того, что Шелепин активизировал операции по добыче шифрматериалов и улучшил взаимодействие в этой области, он не забывал и об «активных действиях», которые были призваны оказать влияние на правительства и общественность западных стран, и выделял дополнительные средства на реализацию соответствующих программ. В январе 1959 года он создал в ПГУ новое подразделение дезинформации — Управление Д (позже Служба А), в котором на первых порах работало больше пятидесяти человек. Возглавлял это управление до самой смерти в 1968 году генерал Иван Иванович Агаянц — высокий, неприметный на вид, но очень обаятельный армянин. Перебежчица Евдокия Петрова отзывалась о нем с большой теплотой, выделяя его из всех своих бывших коллег как человека «обаятельного, воспитанного, вежливого и доброго», который прекрасно владел английским, французским и персидским. С 1941 по 1943 год он работал резидентом в Тегеране, а с 1946 по 1949-й — в Париже (под псевдонимом Авалов), а после этого возглавлял западноевропейский отдел сначала в КИ, затем в МГБ и потом в КГБ.
Назначением на должность первого начальника Управления Д Агаянц был обязан своим успехам в подготовке серии поддельных мемуаров. Среди этих работ были «воспоминания» генерала Власова «Я выбрал виселицу», «Моя карьера в высшем советском командовании» Ивана Крылова и опубликованная в еженедельнике «Карфур» переписка Сталина и Тито, где Тито якобы признается в своих троцкистских симпатиях. На самом деле автором большинства этих работ был, по всей видимости, Григорий Беседовский, бывший советский дипломат, который в период между двумя мировыми войнами обосновался в Париже и позже стал сотрудничать с НКВД. Фальшивки Беседовского, среди которых были и две книги о Сталине, написанные его несуществующим племянником, были настолько мастерски сделаны, что ввели в заблуждение даже такого видного советского ученого, как Е.Х. Карр, который в 1955 году написал предисловие к «Журнальным заметкам», якобы написанным бывшим наркомом иностранных дел Максимом Литвиновым. Некоторые фальшивки и поддельные информационные сообщения Службы А, с которыми Гордиевский сталкивался в семидесятых и восьмидесятых годах, были сработаны грубо по сравнению с теми произведениями.