Служба эта была создана в 1936 году и в переводе на русский именуется «Полицейским агентством наблюдения». Во время Второй мировой войны вслед за королем Хоконом VII многие сотрудники норвежских спецслужб оказались в изгнании на британских островах. Они активно сотрудничали с американским Управлением стратегических служб — УСС — и английским Управлением специальных операций — СОЕ. После войны POT многое заимствовала в своей работе из опыта контрразведывательных служб США и Великобритании. Со слежкой агентов POT Иванову в своей работе приходилось сталкиваться постоянно.
Шефом Евгения Михайловича по линии ГРУ в Норвегии был военный атташе советского посольства в Осло генерал Пахомов. Начальство, как говорится, не выбираешь. Михаил Михайлович Пахомов был опытный военный, фронтовик. Но в делах разведки слыл человеком казенным, нетворческим. Получить от него дельный профессиональный совет, по мнению Иванова, было занятием абсолютно безнадежным. Зато генерал умел блестяще распределять получаемые из Центра приказы своим подчиненным, требовать их безусловного выполнения и строго контролировать работу своего аппарата. Для военного разведчика, а к тому же и руководителя, это было не слишком много. Поэтому в основных своих делах Евгению Иванову приходилось полагаться на собственный страх и риск.
В послевоенные годы в стране ощущался острый дефицит подготовленных кадров, специалистов своего дела. Знающих людей не хватало и в разведке, и на дипломатической службе. За 5 лет работы Иванова в Осло сменилось три советских посла.
Дипломатические отношения между двумя странами были установлены еще в 1924 году, но только на уровне миссий, которую с советской стороны долгие годы возглавляла Александра Михайловна Коллонтай, не только видный дипломат, но и, как известно, страстный борец за равенство полов и свободу любви.
Отношения на уровне посольств стали возможны лишь после окончания Второй мировой войны и освобождения Норвегии от гитлеровской оккупации. Первым послом тогда в течение двух лет был Николай Дмитриевич Кузнецов, никакого отношения к дипломатической службе не имевший. Его сменил Сергей Алексеевич Афанасьев. Он Норвегию практически не знал. Имея диплом инженера-экономиста, товарищ Афанасьев пять лет проработал помощником наркома иностранных дел Вячеслава Михайловича Молотова, чем, очевидно, и заслужил свое назначение послом в Осло. Он, первый дипломатический руководитель Иванова, был молод и амбициозен. Впереди в карьере помощника Молотова все будет хорошо: два назначения послом в две абсолютно непохожие друг на друга страны пребывания — Бельгию и Лаос, которые он также совсем не знал. Для мидовских кадровиков это, видимо, не являлось препятствием. Сталинские послы в Норвегии обладали иными, более важными для советской системы достоинствами. Они были научены жизненным опытом, как выживать в условиях тоталитарного режима. Знали скрытые пружины его репрессивного механизма, место и роль каждой шестеренки и каждого винтика в нем. Они, к сожалению, плохо понимали страну, где им надлежало служить, ее историю, культуру и язык, но зато прекрасно знали свое место в сталинской машине власти, старались его поддерживать и не допускать сбоев.