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