Первая большая поездка Брежнева за границу состоялась в начале 1961 г., он на десять дней отправился в Африку, чтобы предложить там невмешательство во внутренние дела, экономическую помощь, торговое соглашение и оружие. Поездка началась с инцидента, который в конечном счете привлек к Брежневу внимания и симпатии: 9 февраля его самолет был у берегов Алжира обстрелян французским истребителем. Франция утверждала, что машина Брежнева отклонилась от воздушной трассы, и речь шла только о предупредительных выстрелах. Советская же и марокканская стороны предполагали, что имел место целенаправленный саботаж сближения Советского Союза с бывшими французскими колониями1118
. В этих условиях «Правда» чествовала прибытие Брежнева в Марокко как «символ свободы», и Брежнев так убедительно сообщал наследнику марокканского престола Хасану о советских успехах – от планирования экономики и жилищного строительства до системы здравоохранения, что нейтральное Марокко приняло советскую помощь и оружие1119. Успех Брежнева в Марокко встревожил Запад, так как король Мухаммед обещал потребовать ликвидации американской авиабазы и согласился пропустить поставки оружия для алжирских повстанцев1120. Из Марокко Брежнев полетел дальше, в Гвинею, где его с распростертыми объятиями приветствовали равным образом президент Секу Туре и восторженные народные массы. Секу Туре восхвалял Брежнева как поборника прав человека и союзника угнетенных народов и вручил ему орден «Борец за независимость»1121. Брежнев выступал не только в столице Конакри перед 20 тыс. человек, но остался в стране на пять дней, чтобы поездить по стране и в городах Лабе и Канкан перед местным населением воздать должное общей борьбе Африки и Советского Союза за мир и свободу1122. Брежнев подчеркнул: «Мы различаем людей не по цвету кожи. Есть угнетатели и угнетенные, колонизаторы и эксплуатируемые. Мы против колонизаторов и эксплуататоров. Мы полностью на стороне угнетенных и эксплуатируемых»1123.Его вознаградили речи хозяев, превозносивших значение Октябрьской революции для Африки: «Великая Октябрьская социалистическая революция, которая осуществилась вашими трудящимися, явилась решительным поворотным моментом во всеобщей истории, который африканские народы оценивают по заслугам»1124
. К этому добавлялось расширение торгового соглашения, заключенного на пять лет1125. Брежнев и Секу Туре опубликовали совместное коммюнике, в котором они осудили только что ставшее известным убийство конголезского премьер-министра Патриса Лумумбы как вероломный поступок колониальных держав, призвали к выводу бельгийских войск и потребовали окончания войны в Алжире. Лумумба погиб, но борьба за свободу увенчается победой – таков был лейтмотив документа1126. Американскому послу в Гвинее Уильяму Эттвуду пришлось признать, что визит Брежнева был триумфом, а перспективы влияния США сокращались1127. Из Гвинеи Брежнев полетел дальше, в Гану, где он мог отметить еще один триумф, так как президент Ганы Кваме Нкрума тоже оказался очень восприимчив к советским авансам и сразу же принял ответное приглашение посетить Советский Союз летом 1961 г.1128 Брежнев и в Гане превозносил успехи Советского Союза в преодолении отсталости после Октябрьской революции и превращении в могущественную промышленную страну1129. Кваме Нкрума не пришлось повторять дважды: Брежнев гарантировал ему займы в размере 80 млн дол., а также техническую и военную помощь1130. С достигнутыми успехами и с обязательствами Брежнев покинул Африку после завершающей прощальной остановки у короля Мухаммеда V в Марокко1131.