В январе 1860 года произведён в мичманы, и в мае вышел на фрегате «Генерал-Адмирал» в составе эскадры Средиземного моря флигель-адъютанта капитана 1-го ранга И. А. Шестакова в заграничное плавание. В ходе плавания Леонид Павлович назначен флаг-офицером командующего эскадрой, а через несколько месяцев стал адъютантом. Эскадра была в составе международной миссии обеспечивающей выделение Ливанского губернаторства из состава турецкой Сирии. В 1861 году русская Средиземноморская эскадра покинула Бейрутский рейд и ушла в Пирей. Только в 1863 году Л. П. Семечкин вернулся в Кронштадт. Но вместо заслуженного отпуска, в связи с польским восстанием, фрегат «Генерал-Адмирал» в составе отряда кораблей контр-адмирала И. А. Ендогурова отправился в крейсерство и в сторожевую службу у берегов Курляндии от Либавы до Полангена для пресечения доставки оружия. 8 июля 1863 года Л. П. Семечкин был произведён в чин лейтенанта, а через несколько дней назначен флаг-офицером контр-адмирала С. С. Лесовского и переведён на фрегат «Александр Невский», отправляющийся к берегам САСШ, где шла гражданская война, в составе Атлантической эскадры. В случае вмешательства иностранных держав в польский конфликт, эскадра должна была начать крейсерскую войну на морских путях в Атлантике. 18 июня 1863 года Л. П. Семечкин переведён на фрегат «Александр Невский». После урегулирования польского конфликта эскадра была отозвана в Россию, и Леонид Павлович вернулся в Кронштадт 20 июля 1864 года на фрегате «Ослябя».