Одним из первых объектов деятельности Агаянца, после того как в 1959 году он возглавил Управление Д, стала Западная Германия, которую КГБ пытался изобразить оплотом неонацизма. Чтобы опробовать одно из «активных действий» прежде, чем использовать его в Германии, Агаянц послал группу своих сотрудников в деревню километрах в пятидесяти от Москвы, где они под покровом темноты должны были намалевать свастики, антисемитские лозунги и опрокинуть надгробья. Осведомители КГБ в деревне сообщили, что, хотя инцидент и встревожил многих жителей деревни, он спровоцировал небольшую группу местных антисемитов на подобные действия, направленные против евреев. Зимой 1959—1960 гг. Агаянц с большим успехом применил ту же тактику в ФРГ. На Запад были направлены восточногерманские агенты, которые получили задание осквернять еврейские памятники, синагоги, магазинчики и малевать на стенах антисемитские лозунги. Начатая КГБ кампания была стихийно подхвачена местными хулиганами и неонацистами. С Рождества 1959 года до середины февраля 1960 года западногерманские власти зарегистрировали 833 антисемитские акции. Затем кампания внезапно прекратилась, но она успела серьезно скомпрометировать ФРГ в глазах международной общественности. Западногерманским политическим и религиозным деятелям пришлось испить горькую чашу позора. Общую реакцию зарубежной прессы на те события лучше всего передает заголовок статьи в «Нью-Йорк геральд трибюн» — «Бонн не в состоянии изжить яд нацизма».
В мае 1959 года Шелепин организовал в Москве крупнейшую со времени создания ЧК конференцию по вопросам разведывательной деятельности, на которой были обсуждены приоритетные задачи КГБ. В конференции приняли участие две тысячи сотрудников КГБ, представитель от Политбюро Алексей Илларионович Кириченко, члены Центрального Комитета партии и представители министерств обороны и внутренних дел. Шелепин выступил с комплексной программой мобилизации усилий разведслужб всех стран советского блока на достижение долгосрочных целей советской политики и устранение угрозы со стороны США, их союзников по НАТО и Японии. Управлению Д предписывалось согласовывать свою программу «активных действий» с Международным отделом ЦК и госаппаратом.
Несмотря на свою довольно изощренную программу «активных действий», Шелепин не собирался отказываться от более радикальных «специальных операций» за рубежом. При Серове Тринадцатый отдел ПГУ, занимавшийся «мокрыми делами», был замешан в нескольких публичных скандалах. После неудачи во Франкфурте, когда не удалось ликвидировать Георгия Околовича, руководителя эмигрантской организации «Народно-трудовой союз» (НТО, а непосредственный исполнитель акции сотрудник КГБ Николай Хохлов бежал на Запад в 1954 году, Тринадцатый отдел нанял в 1955 году профессионального убийцу — немца Вольфганга Вильдпретта для ликвидации президента НТС Владимира Поремского. Но, как и Хохлов, Вильдпретт в последний момент передумал и сообщил обо всем западногерманской полиции. Неудачей закончилась и попытка Тринадцатого отдела отравить Хохлова радиоактивным таллием в сентябре 1957 года (этот метод был выбран в надежде, что следы таллия не будут обнаружены при вскрытии). Вслед за неудачами последовали успешные операции по ликвидации двух лидеров украинской эмиграции в Западной Германии — главного идеолога НТС Льва Ребета в октябре 1957 года и руководителя Организации украинских националистов (ОУН) Степана Бандеры в октябре 1959 года. Эти операции убедили Шелепина и Хрущева, с санкции которого они и проводились, что убийства отдельных лиц по-прежнему являются необходимым элементом деятельности КГБ за рубежом.