В июне 1956 года премьер-министром Франции стал герой французского Сопротивления в годы Второй мировой войны Шарль де Голль. Он посетил Алжир и понял, что военным путём остановить деколонизацию этой страны не удастся. 16 сентября 1959 года Шарль де Голь выступил с речью в парламенте, в которой согласился с правом алжирцев на самоопределение.
Правительство СССР формально признавало за алжирцами право на независимость, но не хотело портить отношения с Францией. Потому Советский Союз военной помощи Фронту национального освобождения Алжира не оказывал. Оружие партизанам поставляли Китай и Куба. Руководство Управления «С»7 ПГУ КГБ СССР разрабатывая легенду для Мухтара Хусаинова, прежде всего, учитывало, что он мусульманин, прошедший в детстве обряд хитан8. Было принято решение натурализовать Хусаинова во Франции как алжирца.
Мухтар попал в поле зрение кураторов из ПГУ КГБ в 1955 году. Он, будучи студентом третьего курса Московского автомобильно-дорожного института, принимал участие во встрече американского писателя Трумена Капоте. Американцу решили показать, как живут студенты в СССР. Выбор пал на МАДИ, а отличник Хусаинов общался с писателем Капоте. Именно тогда в КГБ было отмечено хорошее знание английского языка Мухтаром Хусаиновым. Полгода КГБ изучал его биографию, а когда он на четвёртом курсе сдал зимнюю сессию, его вызвали в комитет комсомола. С ним беседовал седовласый товарищ в коричневом твидовом костюме. Он поговорил с Мухтаром, заставил его написать автобиографию. В 1957 году Хусаинов получил распределение в «почтовый ящик № 106»9. Это была легенда для родственников и друзей, на самом деле Мухтар стал проходить подготовку на разведчика-нелегала. Он жил в маленьком уральском городке Куса, в общежитии геологоразведочного отряда. Такая там была табличка на дверях здания, на самом деле оно принадлежало Управлению «С». Мухтар изучал арабский и французский языки, специальные предметы, историю Алжира. В уральском городке Мухтар прожил три года, кроме преподавателей он не видел ни одного такого же слушателя, как он сам, хотя знал, что они есть.
В 1960 году Мухтар был переведён в город Куйбышев10, здесь он жил на частной квартире и продолжал обучение. Тем временем Фронт национального освобождения Алжира организовал временное правительство. В октябре 1960 году Фархад Аббас, будучи главой временного правительства Алжира, приехал в Москву. Он вёл переговоры с первым заместителем Председателя Совета министров СССР Алексеем Косыгиным, пытался получить поддержку Советского Союза. В качестве советников к Аббасу были приставлены несколько офицеров КГБ. Один из них, майор Анисимов выступал в роли переводчика с арабского языка, он являлся сотрудником Управления «С». Целью его командировки в Алжир была проработка мероприятий по легализации в стране агента-нелегала. В апреле 1961 года в алжирский город Анаба приехал Хусаинов, именно здесь он стал Омаром Бадифом. В декабре 1962 года Мухтар вернулся в Советский Союз. Он получил отпуск и поехал в Стерлитамак к маме, с которой прожил сорок пять дней. Потом опять была кропотливая отработка легенды, так пролетело ещё полгода, и вот Омар Бадиф пьёт кофе в бланжери Ришара.
– Спасибо за заботу месье Лоранс, – сказал он, и собрался уходить, но тут из дома Ришара вышла темноволосая девушка в синем платье. Она встала за прилавок и включила радиоприёмник. Энрико Масиас пел свою грустную песню «Я покинул свою страну».
