Однако военная карьера несовершеннолетнего унтер-офицера вскоре дала трещину. В дивизию, где он служил, прибыл бывший тогда военным министром А.Ф. Керенский. Линицкого, оказавшегося активным участником срыва митинга, на котором министр должен был выступать, взяли под арест. Леониду грозила смертная казнь, но дело ограничилось направлением его в штрафной полк. А в октябре 1917 года его как несовершеннолетнего отправили домой. Вернувшись в Ахтырку, Линицкий экстерном окончил гимназию.

Вскоре в России началась Гражданская война. Во время оккупации кайзеровской Германией Украины Линицкий вел диверсионную работу против захватчиков в составе партизанского отряда, действовавшего в районе его родного города. В одной из боевых операций был ранен. После выздоровления поступил на естественное отделение физико-математического факультета Харьковского университета, однако после окончания первого курса добровольно вступил в Красную Армию. Участвовал в боевых действиях на Южном фронте в составе 4-го Сумского и 3-го Лебединского полков. В августе 1919 года был снова ранен.

Через год Леонид был зачислен в разведотдел 13-й армии и начал проходить подготовку для заброски в тыл противника.

Однажды по делам службы он был направлен в штаб одной из дивизий. Прибыв на место, Леонид оказался в гуще ожесточенного боя с прорвавшимися на позиции дивизии подразделениями белых. Во время боя он получил тяжелое ранение и оказался в руках неприятеля. Как сотрудник разведотдела, готовившийся к заброске в тыл белых, Линицкий не имел при себе документов, свидетельствовавших о его принадлежности к Красной Армии. Да и по одежде тяжелораненого трудно было определить в нем красноармейца. Так что он сошел для белых за своего. Леонида подобрали и отправили с другими ранеными в Севастополь. Вскоре началась эвакуация армии Врангеля из Крыма.

В конце концов вместе с госпиталями через Константинополь Линицкий со временем добрался до Югославии, которая предоставила убежище русским беженцам. Подлечившись, Леонид поступил чернорабочим на стройку. Затем работал кочегаром на белградской суконной фабрике, где получил настоящую рабочую закалку. Здесь же, на фабрике, Линицкий познакомился со своей будущей женой Екатериной Федоровной, которая стала ему надежной помощницей в его дальнейшей разведывательной деятельности.

В 1924—1930 годах Линицкий учился на медицинском факультете Белградского университета. Одновременно работал санитаром в больничной кассе социального страхования рабочих, лаборантом Белградского физиологического института. После получения диплома в июне 1930 года работал врачом-ассистентом в ряде медицинских учреждений Белграда, затем занялся частной практикой. За годы пребывания в Югославии Леонид в совершенстве овладел сербским и французским языками. И все это время искал способ связаться со своими, с Москвой. Наконец это ему удалось. Начиная с 1933 года Леонид Линицкий включился в активную разведывательную работу с нелегальных позиций по линии Иностранного отдела ОПТУ.

Нелегальная резидентура, которую возглавлял в Белграде Линицкий, выполняла задачу по проникновению в вооруженные белоэмигрантские формирования в Югославии. В те годы ряд белоэмигрантских и националистических организаций, в частности Русский общевоинский союз (РОВС) и Национально-трудовой союз нового поколения (НТСНП), проводили широкую работу по засылке в СССР боевиков для проведения диверсий на транспорте и промышленных предприятиях, а также для осуществления террористических актов в отношении руководящих советских и партийных работников. Задача резидентуры заключалась в том, чтобы парализовать действия боевиков. В одном из писем Центра, направленных в резидентуру, в частности, подчеркивалось:

«Задача заключается в том, чтобы парализовать все активные действия боевиков путем тщательной “разработки” и выявления их активности и связей на территории Союза. Надо сконцентрировать свое внимание на террористически настроенных элементах эмиграции, агентурно выявлять их намерения и связи. Эта работа очень кропотливая, может, с самого начала малоэффективная, но необходимая. Других путей нет».

У резидента ИНО ОПТУ Линицкого было более десяти активных помощников, включая супругу Екатерину Федоровну, которая являлась секретарем резидентуры. Разведчики добывали информацию о засылке на территорию СССР террористов и сведения об организациях и группах, которые занимались этой враждебной деятельностью. Сотрудники резидентуры полностью контролировали деятельность основных белоэмигрантских организаций в Югославии. Прикрытие врача, имевшего широкую частную практику, способствовало проникновению Линицкого в руководящие круги вооруженной белогвардейской эмиграции. Он был хорошо знаком с белыми генералами и офицерами, чиновниками государственного аппарата страны. Так, в одном из писем в Центр Линицкий сообщал:

«Сегодня меня вызывал в Союз инвалидов генерал Скворцов по делу. К слову, я уже около полутора месяцев состою врачом Всеюгославского союза русских военных инвалидов и особо — врачом Белградского отделения этого союза».

Линицкому удалось также внедриться в Общество галлиполийцев, имевшее свои отделения в ряде европейских стран и являвшееся костяком РОВС. Он своевременно проинформировал Центр о готовившихся провокациях и террористических актах, а затем добился раскола в руководстве общества, в результате чего оно распалось. Находившиеся у Линицкого на связи помощники осуществили ряд успешных вербовок и проникли в другие белогвардейские организации, добывая в них важную информацию. Так, тесть Линицкого был внедрен в местную фашистскую организацию. Ему удалось получить фотографии и биографические сведения на террористов и агентов из числа русских эмигрантов, которые готовились для заброски в СССР.

Касаясь результатов работы резидентуры Линицкого в тот период, в официальных материалах Службы внешней разведки России отмечается, что собранные нелегальной резидентурой сведения о засылке в СССР боевых групп и отдельных террористов позволили нанести серьезный удар по этим организациям в Югославии, а на некоторых направлениях полностью парализовать их деятельность. Так, прекратила свое существование организация «Дружина», которая занималась засылкой боевиков через территорию Румынии. Она действовала в тесном контакте с румынской разведкой и находилась под особым покровительством представителя РОВС в Румынии генерала Геруа.

Помимо получения устной разведывательной информации, белградская нелегальная резидентура провела ряд острых мероприятий по изъятию из сейфов некоторых руководителей РОВС и Народно-трудового союза особо важных документов. В них шла речь о контактах этих белогвардейских организаций с разведслужбами западных стран, а также о планах предстоящих террористических акций в СССР.

Руководство Иностранного отдела нередко отмечало успешную работу белградской нелегальной резидентуры. Однако 5 декабря 1935 года в результате предательства Линицкий и несколько его соратников были арестованы югославской тайной полицией. А произошло вот что: заместитель Линицкого без его санкции решил провести операцию по вскрытию сейфа в квартире лидера НТСНП. К этому острому оперативному мероприятию он привлек двух знакомых югославов, один из которых оказался осведомителем местной контрразведки. Участники операции были взяты с поличным. После пыток и побоев заместитель резидента выдал всех членов резидентуры. Югославская тайная полиция в тот же день начала аресты.

Сам Линицкий был арестован в здании центра русской белоэмиграции в Белграде — «Русском доме», куца он отправился вместе с женой на просмотр оперы «Наталка-Полтавка». Леонид Леонидович задержался в холле театра, а его жена прошла в зал. В этот момент к Линицкому, который беседовал с главой местного отделения РОВС генералом Барбовичем, подошли представители югославской тайной полиции и арестовали его. Линицкий успел передать известие о своем аресте жене, которая тут же возвратилась домой, растопила печь и сожгла находившиеся в тайнике документы и подготовленную к отправке в Центр почту, а также другие материалы, которые могли бы уличить мужа в разведывательной деятельности. Вскоре в дом с обыском нагрянула тайная полиция, но ничего предосудительного ее сотрудникам обнаружить не удалось.