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