Действительный статский советник (с 6.12.1850). Сын выходца из Греции контр-адмирала Фёдора Пантелеевича (Пантелеймоновича) Лелли (1759-1818). С 20.05.1817 в чине губернского регистратора служил в Одессе. В 1822 в чине титулярного советника был первым помощником секретаря посольства в Константинополе. В 1826-1829 консул в Молдавии. Затем работал 2-м драгоманом Азиатского департамента МИД. 14.05.1832 произведён в коллежские советники. С 1834 до конца 1830-х - консул в Кандии. 30.06.1842 произведён в статские советники. С 1843 управляющий делами канцелярии главнокомандующего Закавказским краем, с 1845 - Кавказского наместника (занимал этот пост до 1860). В 1863 чиновник особых поручений IV класса при Кавказском наместнике.
За службу награждён орденами Св. Владимира 4-й степ. (1833), Св. Анны 2-й степ. (1846), Св. Владимира 3-й степ. (1852), Св. Станислава 1-й степ. (1855), Св. Анны 1-й степ. (1857, имп. корона - 1859), иностранными орденами Спасителя 4-й степ. (Греция, 1838), Льва и Солнца 2-й степ. со звездой (Персия, 1846), Нишан-Ифтикар (Османская империя, 1847), Льва и Солнца 1-й степ. (Персия, 1851). 22.08.1839 получил знак в честь 20-летия, в 1849 - в честь 30-летия, а в 1854 - в честь 35-летия службы.
Был женат (с 1844) на Елизавете Тиран (1821-1872), дочери отставного майора Ф.И. Тирана.
