Примаков проработал на радио почти девять лет и постепенно рос в должности. Возглавил вещание на страны Арабского Востока, потом его сделали заместителем главного редактора. Его приняли в партию в 1959 году, и он мог рассчитывать на дальнейшую карьеру.
В годы службы на радио Примаков приобрел еще одного близкого друга, с которым они сблизятся, когда оба окажутся в газете «Правда» — это Томас Анатольевич Колесниченко:
— Мы познакомились где-то в 1956 году. Он работал на радио, в арабской редакции, а я в журнале «Современный Восток». Я писал ему на радио, он писал нам в журнал, и мы на этой, можно сказать, деловой почве познакомились и сразу подружились. Когда мы у него получали гонорар, шли в ресторан «Балчуг» рядом с радиокомитетом, не нынешний пятизвездочный отель, а был такой ресторанчик «Балчуг», заброшенный, маленький, и мы могли там посидеть, отметить приятное событие. А когда у меня гонорар получали — мы уже ходили куда-то в центр.
В роли министра иностранных дел и особенно главы правительства Примаков недолюбливал журналистов, считая, что многие из них пишут недостоверно и неточно. Но когда-то сам Евгений Максимович был очень заметным журналистом.
В те далекие времена молодой Примаков, как человек с Кавказа, был вспыльчив и горяч. Он был утонченно внимателен к женщинам и был готов драться, если ему казалось, что кто-то бросил косой взгляд на его женщину.
Как выяснилось, Примаков нравился отнюдь не всем. В 1958 году его включили в группу журналистов, которые освещали визит Никиты Сергеевича Хрущева в Албанию. Поездка за границу, да еще в свите Никиты Сергеевича была большой честью.
Но после Албании Примаков попал в «невыездные». Было такое понятие — люди, которым запрещался выезд за границу. Причем официально это не признавалось, и невозможно было получить объяснение: почему меня не пускают? Просто говорили: поездка нецелесообразна. «Невыездной» — значит неблагонадежный…
Валентин Зорин:
— Были мы молодые, были мы уверенные в себе. Основные черты характера были заложены тогда, что и привело к изгнанию Примакова из системы иновещания. Он стал неугоден сектору радиовещания идеологического отдела ЦК КПСС, потому что отстаивал то, что считал правильным, а не делал то, что ему говорили. Так что жизнь далеко не всегда ему улыбалась…
Эта история не красит иновещание. Изгнали Примакова, потом Виталия Владимировича Журкина, еще одного будущего академика и директора Института Европы.
— Примаков всегда умел ладить с начальством. А что тогда произошло?
— Это тоже миф, что Примаков подходит под каждое руководство. Он подошел тому руководству, которое взялось за серьезную ломку старого. Ему не нужно подстраиваться ради карьеры. Он может отстаивать только то, во что он сам верит. Его карьера на радио была сломана после выступления на партсобрании, когда кураторы из ЦК решили, что человек с такими взглядами не может занимать пост в Госкомитете по телевидению и радиовещанию…