Сын нотариуса, родился в Ярославле 25 января 1799 года. Образование получил в местной гимназии, откуда поступил в Главный педагогический институт, преобразованный в Санкт-Петербургский университет, где слушал лекции на математическом факультете.
По окончании университета он поступил в Пекинскую духовную миссию и в 1819 году отправился в Пекин под начальством архимандрита Петра Каменского. Пробыв в Пекине 10 лет, он возвратился в Россию. В 1832 году Азиатский департамент зачислил его переводчиком, где он оставался на службе до 1866 года.
Знание китайского и маньчжурского языков дало ему возможность перевести на китайский язык первые 3 тома «Истории государства Российского» Карамзина. Кроме того, он составил китайско-маньчжурско-русский словарь. Леонтьевский участвовал в «Энциклопедическом лексиконе» Плюшара, в «Военном энциклопедическом лексиконе», в котором поместил статью по заглавием «История Китая и Великая стена китайская», и в изданиях Императорского русского археологического общества. Ему также принадлежит ненапечатанный труд под заглавием: «Благоговейное обращение мыслей к Богу Отцу, к Богу Сыну, к Богу Духу Святому, к пресвятой Богородице, к животворящему кресту, к святым ангелам, к Иоанну Крестителю, к апостолам Петру и Павлу и к святым пророкам, в назидание, увещевание и утешение».
Умер в Ярославле 21 июля 1874 года.
