В конце мая норвежское правительство выдало визы Троцкому и его жене Наталье Ивановне Седовой. Лев Давидович вспомнил слова одного старика-рабочего в Алма-Ате: «Праздник вечного новоселья». Записал в дневнике: «Наташа готовит обед и укладывает вещи, помогает мне собирать книги и рукописи, ухаживает за мной. По крайней мере это отвлекает ее несколько от мыслей о Сереже и о будущем. Надо еще прибавить ко всему прочему, что мы остались без денег: я слишком много времени отдавал партийным делам, а последние два месяца болел и вообще плохо работал. В Норвегию приедем совершенно без средств. Но это наименьшая из забот…
Сколько «обстановок» мы переменили за тридцать три года совместной жизни: и женевская мансарда, и рабочие квартиры в Вене и Париже, и Кремль, и Архангельское, и крестьянская изба под Алма-Атой, и Принкипо, и Франция… Я легко мирюсь с грязью и беспорядком вокруг — Н. никогда. Она всякую обстановку поднимет на известный уровень чистоты и упорядоченности и не позволит ей с этого уровня спускаться. Но сколько это требует энергии, изобретательности, жизненных сил!.. Прожили мы с Н. долгую и трудную жизнь, но она не утратила способности и сейчас поражать меня свежестью, цельностью и художественностью своей натуры».
Девятнадцатого июня 1935 года они прибыли в Осло. Визы им выдали только на полгода — и с условием воздержаться от политической деятельности. Норвежские власти попросили их поселиться в деревушке подальше от столицы.
«Газеты без труда раскрыли наше убежище, — записал в дневнике Троцкий. — Фашисты устроили митинг протеста под лозунгом: «Чего глава мировой революции хочет в Осло?» Одновременно сталинцы объявили меня в тысячу первый раз главой мировой контрреволюции».
Знаменитого гостя заехали проведать Мартин Транмель, главный редактор газеты Норвежской рабочей партии, и министр юстиции Трюгве Ли, будущий Генеральный секретарь ООН. Министр Ли уверял, что советское правительство даже не пыталось помешать переезду Троцкого в Норвегию.
Но и здесь изгнанник не задержался. Сталин никогда не выпускал его из поля зрения. Нужен был только повод. Он нашелся — в Москве состоялся суд над бывшими членами политбюро Зиновьевым и Каменевым. На процессе Троцкого называли организатором террора.
Секретарь ЦК Лазарь Каганович, который на время отпуска вождя оставался в Москве «на хозяйстве», переслал находившемуся на отдыхе Сталину проект заявления советского правительства относительно Троцкого. Сталин потребовал атаковать «верхушку норвежской рабочей партии»: «Этой норвежской сволочи надо бросить в лицо открытое обвинение в поддержке уголовно-террористических замыслов».
Двадцать седьмого августа 1936 года советское правительство потребовало от норвежского правительства лишить Троцкого права убежища. Утвержденный Сталиным текст официального заявления гласил:
«Можно считать установленным, что проживающий в Норвегии Л. Троцкий является организатором и руководителем террористических действий, имеющих целью убийство членов Советского правительства и вождей советского народа…
Советское правительство полагает, что дальнейшее предоставление убежища Л. Троцкому, организатору террористических действий, может наносить ущерб существующим между СССР и Норвегией дружественным отношениям и противоречило бы современным понятиям о нормах международных отношений.
Можно по этому случаю вспомнить, что, в связи с убийством югославского короля Александра и французского министра иностранных дел Барту, отношение правительств к подготовке на их территории террористических действий против членов других правительств было предметом обсуждения в Совете Лиги Наций 10 декабря 1934 года, когда была констатирована обязанность членов Лиги Наций помогать друг другу в борьбе с терроризмом и даже было признано желательным заключение с этой целью международной конвенции.
Советское правительство рассчитывает, что Норвежское правительство не преминет принять соответствующие меры для лишения Троцкого дальнейшего права убежища на норвежской территории».
Полпред в Норвегии Игнатий Семенович Якубович 29 августа 1936 года передал текст заявления советского правительства в министерство иностранных дел. Правительство Норвегии не рискнуло ссориться с Советским Союзом. В первых числах сентября Троцкого интернировали, 19 декабря выслали из страны.