В 1924–1930 годах Линицкий учился на медицинском факультете Белградского университета. Одновременно работал санитаром в больничной кассе социального страхования рабочих, лаборантом Белградского физиологического института. После получения диплома в июне 1930 года работал врачом-ассистентом в ряде медицинских учреждений Белграда, затем занялся частной практикой. За годы пребывания в Югославии Леонид в совершенстве овладел сербским и французским языками. И все это время искал способ связаться со своими, с Москвой. Наконец это ему удалось. Начиная с 1933 года Леонид Линицкий включился в активную разведывательную работу с нелегальных позиций по линии Иностранного отдела ОГПУ.
Нелегальная резидентура, которую возглавлял в Белграде Линицкий, выполняла задачу по проникновению в вооруженные белоэмигрантские формирования в Югославии. В те годы ряд белоэмигрантских и националистических организаций, в частности, Русский общевоинский союз (РОВС) и Национально-трудовой союз нового поколения (НТСНП), проводили широкую работу по засылке в СССР боевиков для проведения диверсий на транспорте и промышленных предприятиях, а также для осуществления террористических актов в отношении руководящих советских и партийных работников. Задача резидентуры заключалась в том, чтобы парализовать действия боевиков. В одном из писем Центра, направленных в резидентуру, в частности, подчеркивалось:
«Задача заключается в том, чтобы парализовать все активные действия боевиков путем тщательной «разработки» и выявления их активности и связей на территории Союза. Надо сконцентрировать свое внимание на террористически настроенных элементах эмиграции, агентурно выявлять их намерения и связи. Эта работа очень кропотливая, может, с самого начала малоэффективная, но необходимая. Других путей нет».
У резидента ИНО ОГПУ Линицкого было более десяти активных помощников, включая супругу Екатерину Федоровну, которая являлась секретарем резидентуры. Разведчики добывали информацию о засылке на территорию СССР террористов и сведения об организациях и группах, которые занимались этой враждебной деятельностью. Сотрудники резидентуры полностью контролировали деятельность основных белоэмигрантских организаций в Югославии. Прикрытие врача, имевшего широкую частную практику, способствовало проникновению Линицкого в руководящие круги вооруженной белогвардейской эмиграции. Он был хорошо знаком с белыми генералами и офицерами, чиновниками государственного аппарата страны. Так, в одном из писем в Центр Линицкий сообщал:
