Национальный автономный университет Мексики
По окончании института он был направлен не в МИД, а в непрестижное место по причине конфликта с министром иностранных дел А. Я. Вышинским (из-за отказа дать ей рекомендацию в партию однокурсница обвинила пятерых студентов в попытке изнасилования, а Леонов, будучи комсоргом группы и зная истинную подоплёку происходящего, написал об этом министру) — в издательство литературы на иностранных языках. В мае 1953 года его направили на стажировку в Мексику, куда он отправился на торговом судне «Андреа Гритти» из порта в Генуе. На нём он познакомился с Раулем Кастро. После прибытия Леонов стал посещать занятия в университете Мехико (Национальный автономный университет Мексики) на факультете филологии и философии, стал чиновником в советском посольстве.