Менелик II
Именно Леонтьевым по поручению [[Менелик II|Менелика II]] были приложены усилия по формированию [[Вооружённые силы Эфиопии|Эфиопской регулярной армии]]. В начале февраля 1899 года он представил Менелику сформированный первый регулярный батальон, ядром которого стала рота добровольцев из сенегальских стрелков, привезённых им из Сен-Луи, с русскими и французскими офицерами. Кроме того он создал первый Эфиопский военный оркестр духовых инструментов.