Сторонником налаживания секретного канала связи с еврейским государством был председатель КГБ Юрий Владимирович Андропов. В аппарате КГБ не раз предпринимали попытки самостоятельно, в обход министерства иностранных дел, заниматься внешней политикой. Особые отношения КГБ установил с правительством ФРГ, когда канцлером был Вилли Брандт. Пытались наладить доверии тельный канал связи с государственным секретарем США Генри Киссинджером, но эту акцию сорвал министр министр иностранных дел Андрей Андреевич Громыко, который конкуренции не терпел и ревниво относился к любым попыткам вторгаться в его епархию. Что касается Израиля, то в данном случае Громыко не возражал против активности КГБ. Отсутствие дипломатических отношений исключало участие министерства иностранных дел.
Тайные контакты были поручены Примакову. Организационную сторону взял на себя КГБ. Миссия была важной, утвержденной решением политбюро от 5 августа 1971 года. Евгения Максимовича принимали и Андропов, и Громыко.
Евгений Максимович был заместителем директора академического института, то есть не занимал государственной должности, считался представителем общественности: это исключало демарши со стороны арабских стран, если бы сведения о тайном канале с Израилем стали достоянием гласности.
С августа 1971-го по сентябрь 1977 года Примаков тайно приезжал в Израиль или встречался с израильскими представителями в столице Австрии. Его собеседниками были руководители страны – премьер-министр Голда Меир и министр иностранных дел Абба Эбан, потом новая команда – премьер-министр Ицхак Рабин, министр иностранных дел Игаль Алон, министр обороны Шимон Перес.
Израильтян, конечно, прежде всего интересовало, кого представляет Примаков, каковы его полномочия. Он отвечал, что «направлен в Израиль с неофициальной и конфиденциальной миссией советским руководством», но не имеет полномочий обсуждать вопрос о восстановлении дипломатических отношений.
Идея состояла в том, чтобы убедить еврейское государство покинуть занятые в ходе шестидневной войны 1967 года территории – сектор Газа и Западный берег реки Иордан. Взамен предлагались международные гарантии безопасности Израиля, но Примаков быстро понял, что израильтяне считают такого рода гарантии пустой бумажкой, которая не спасет их в случае нападения арабских стран. Премьер-министр Голда Меир напомнила Примакову, как легко в 1967 году были выведены с Синайского полуострова войска ООН, разъединявшие Израиль и Египет, когда этого потребовал президент Насер.