Работа в этой африканской стране, разумеется, отличалась от деятельности в Европе. Борьба алжирцев за независимость находила поддержку со стороны Советского Союза. После победы фронта национального освобождения и провозглашения в 1962 году Алжирской Народно-Демократической Республики наша страна одной из первых установила с ней дипломатические отношения. Советский Союз оказывал большую помощь только что освободившейся республике как экономически, так и в военном плане — оружием, техникой, подготовкой офицерских кадров.
И это было действительно так. Первый руководитель правительства Ахмед Бен Белла не без советской помощи начал ускоренными темпами строить социализм, слепо подражая Советскому Союзу.
К сожалению, последствия войны, ошибки в экономической политике привели к напряжению в стране, и в 1965 году Бен Белла был отстранен от власти. Революционный совет Алжира возглавил полковник Хуари Бумедьен.
А вот наши корреспонденты из газет «Правда» и «Известия» поторопились и назвали случившееся фашистским переворотом. Бумедьен долго не мог простить СССР подобную оценку и, как считает Хоменко, «отношения с руководством Алжира приходилось восстанавливать даже не с нуля, а с минус нуля, хотя от нашей помощи никто не отказывался».
Сгладить обиду Бумедьена удалось Председателю Совета Министров СССР Алексею Косыгину в ходе визита в 1971 году в Алжир. Он же убедил руководителя страны не торопиться и учитывать при строительстве социализма местные особенности.
Советник-посланник в Алжире Всеволод Кизиченко так вспоминает о совместной работе с Александром Андреевичем:
Что касается непосредственно разведывательной деятельности, то она осуществлялась с позиций Алжира в других странах. Каким образом это проводилось? На подобный вопрос в одной из наших бесед ответил сам генерал Александр Хоменко:
После трех лет командировки в Алжире Хоменко возвратился в Москву. Его направили в Дипломатическую академию, где он возглавил 2‑й факультет, который готовил военных атташе.
«Покой нам только снится»
Наступил 1981 год. Генералу Хоменко исполнилось 58 лет. Путь пройден был немалый — война, три длительные зарубежные командировки, работа в Центре, в академии. В общем, можно собираться на покой. Однако, как сказал поэт «покой нам только снится».
Александр Андреевич с тревогой наблюдал, как развивались события в Польше. Страна ведь для него не чужая. В 1945 году его стрелковый полк освобождал польские земли. В составе 5‑й ударной армии он наступал южнее Варшавы с мангушевского плацдарма.