Дальше она повезла его в село Новые Сенжары, где у ней отец — священник Александр Осипович Мартинович. Под его покровом он прожил там до середины ноября и от великолепного кормления совсем поправился. Но начались обыски — искали, конечно, как и у нас в такие времена, — дезертиров и «красных». Пришлось опять бежать, на этот раз в Николаев, а оттуда морем в Одессу. Вместе с Марией Александровной они сфабриковали паспорт на имя ее брата Константина Александровича, и даже сам Леля ухитрился на паспорте начертить печать. На север он не поехал «за неимением средств и теплой одежды». В Одессе встретил наших знакомых — артистку Л. А. Фердинандову (по мужу Ценину) и ее сестру А. А. Лукину. Те немного помогли ему деньгами и трехдневной кормежкой, но побоялись тоже обысков и проч., и ему пришлось спуститься «на дно», т. е. жить в каких-то «углах», записаться на бирже труда «швейцаром», но такого места он не получил, ибо нужна была рекомендация «с прежнего места работы». Чтобы не сдохнуть с голода, он занялся то расклеиванием афиш, то грузовыми работами в порту. Тут объявляется мобилизация. Идти в набор было для его инкогнито безусловно опасным, но подошел случай попасть на канонерскую лодку «Грозный» — сначала матросом 2-й статьи, а потом сигнальщиком. В последний день пребывания в Одессе его узнал случайно офицер старой армии Роменский и выдал. Но, чтобы не подвести Мартиновича, он съел удостоверение на имя матроса Мартиновича и назвался Ивановым, и городил какую-то чушь, какой не поверили, и «авансом» всыпали ему «10 шомполов». Но ночью, при переотправлении куда-то, сопровождавший его конвоир узнал в нем своего бывшего начальника и по старой преданности дал ему возможность убежать. Фамилия этого поистине его спасителя Наталуха. Дай Бог ему здоровья!
За суточное отсутствие с канонерки его, как бы за пьянство, посадили в канатный ящик. Через два часа лодка вышла в открытое море. Плавали несколько месяцев, а затем прибыли в Севастополь, куда он высадился в полной английской морской форме и с чувствами «настоящего моряка». Перед отбытием «Грозного» в Азовское море Леля сбежал с него и устроился в Морской прожекторной партии, которую отправили на Перекопский перешеек. Но, простояв неделю в Джанкое, они отправились в Керчь. Там он, если не врет, спаивал (в партийных интересах) офицеров, что тем очень нравилось. На эту «удочку» попался и наш москвич Юдин Владимир Сергеевич. В его компании он вместе с несколькими керченскими большевиками испортил прожектора и переехал через Керченский пролив по направлению на Темрюк, что было в ночь с 15 на 16 апреля, причем их экспедиция чуть-чуть не наткнулась на английский истребитель. Затем они добрались до Екатеринодара, где было его назначили на нестроевую должность в Новороссийск, но таковая оказалась занятой другим, так что он вернулся обратно, а потом его потянуло сильно в Москву, и он стал просить об отправке его на Западный фронт, что для него и сделали.