Leontiev lahir pada tanggal 25 Februari 1862 dari keluarga bangsawan di Provinsi Kherson. Ia belajar di sekolah militer Kavaleri Nikolaev, kemudian bertugas di resimen Pengawal Uhlan Leib. Pada tahun 1891, ia menjadi esaul dari pasukan cadangan militer resimen Umansk dari tentara Kuban Kazak.[1][2]
Leontiev bermimpi pergi ke Etiopia dan selama bertahun-tahun dia mengumpulkan informasi tentang negara itu. Akhirnya, Leontiev bisa pergi ke Etiopia untuk perjalanan penelitian. Ilmuwan terkenal, Akademi Sains, dan Masyarakat Geografis Rusia sangat tertarik dengan program ini. Namun tugas utama ekspedisi Leontiev adalah menjalin hubungan persahabatan antara Rusia dan Etiopia.[3][4]
Leontiev adalah kepala ekspedisi Rusia yang beranggotakan sebelas orang; stabskapitan Zviagin adalah wakilnya. Pertemuan antara Leontiev dan kaisar EtiopiaMenelik II menjadi dasar persahabatan timbal balik mereka. Ketika Leontiev memutuskan untuk pulang, Menelik mengirim misi diplomatik pertamanya ke Rusia bersamanya, dan dengan demikian membatalkan perjanjian dengan Italia yang melarang misi diplomatik semacam itu.[5][6]
^"Who Was Count Abai?". Diarsipkan dari versi asli tanggal 2011-07-16. Diakses tanggal 2012-03-17.Parameter |url-status= yang tidak diketahui akan diabaikan (bantuan)
^"Who Was Count Abai?". Diarsipkan dari versi asli tanggal 2011-07-16. Diakses tanggal 2012-03-17.Parameter |url-status= yang tidak diketahui akan diabaikan (bantuan)
