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