Свою оперативную деятельность в системе стратегической агентурной разведки Е.М. Иванов начал после окончания в 1953 году ВДА ГРУ и назначения на должность заместителя военно-морского атташе советского посольства в Норвегии. В Осло капитан-лейтенант проработал почти пять лет. В это время ему сопутствовала оперативная удача — он приобрел, а точнее, завербовал два источника из числа военнослужащих норвежской армии под названием «Феб-1» и «Феб-2», которые за вознаграждения продавали секреты НАТО и США. Такой результат молодого разведчика высоко оценил Центр.
Целеустремленному Е.М. Иванову уже в звании капитана 3-го ранга удалось встретиться и поговорить даже с королем Норвегии Хоконом VII. Обсуждая вопрос участия Красной армии в освобождении Норвегии, Иванов назвал ему цифру в 17 024 его соотечественника, сложивших свои головы за свободу страны фьордов. Рассказал о деятельности русской партизанской армии под руководством освободившегося из плена подполковника РУ Генштаба Василия Андреевича Новобранца, который вместе с местными патриотами выбивал немцев-оккупантов на севере Норвегии. Говорили без обиняков о разных идеологиях.
— Я не разделяю ваших воззрений, господин Иванов, но это вовсе не значит, что мы должны враждовать. Не так ли? Наши правые то и дело любят меня поджимать, требуют закрыть норвежскуыю компартию, отдать коммунистов под суд за их убеждения, — рассказывал король.
— Как же вы намерены поступить, Ваше Величество? — спросил Евгений Михайлович.
— Очень просто, разве коммунисты в этой стране не мои подданные? Мои. Значит, никто не вправе запрещать им жить и верить в свои идеалы…
Но прославился военный разведчик не этими норвежскими вербовками и интересными встречами, а так называемым скандалом Профьюмо в Англии, разразившимся в 1963 году. Впрочем, и в Норвегии у него складывались забавные ситуации, о чем он не без юмора поведал в своей вышедшей в 1992 году в Лондоне книге «Голый шпион». Вот небольшой отрывок из нее:
Вскоре «каптри самостоятельно» прибыл в Москву, но это уже другая история, о которой Е.М. Иванов признался в своей книге «Голый шпион».
С 1960 по 1963 год капитан 3-го ранга Е.М. Иванов — помощник военно-морского атташе советского посольства в Великобритании. Евгений Михайлович нацелился и здесь на удачу в вербовочной работе. Но фигурально выражаясь, ему подножку подставил однокурсник по ВДА — предатель и агент двух разведок ЦРУ США и МИ-6 Великобритании полковник Олег Пеньковский, выдав его принадлежность к ГРУ, что существенно затруднило деятельность нашего разведчика в стране Туманного Альбиона.