Лев Тиховский родился в семье полковника. (22) апреля 1789 года казаком поступил на воинскую службу. В сентябре того же года во время в Русско-турецкой войны участвовал в штурме и взятии замка Хаджибей, а в следующем месяце уже был произведён в хорунжие. Также в том году принимал участие во взятии Аккерманской и Бендерской крепостей. а участвовал в штурме Измаила. В мае 1791 года был произведён в чин есаула. В 1796 году Тиховский принял участие в Персидском походе.