thumb|left|Leonid Artamonow w 1900 roku Jeszcze w 1882 roku został członkiem Cesarskiego Rosyjskiego Towarzystwa Geograficznego. W 1896 roku awansowany do stopnia pułkownika. W 1897 roku został wysłany z misją badawczą do Etiopii. Pod koniec XIX wieku dyplomacja rosyjska zainteresowała się tym państwem, a rząd w Petersburgu uznał, że wytworzenie przyjaznych stosunków z Etiopią będzie doskonałą okazją do wzmocnienia pozycji Imperium Rosyjskiego w tej części świata. W 1897 roku nawiązane zostały oficjalne stosunki dyplomatyczne między dwoma państwami a Artamonow znalazł się w składzie misji dyplomatycznej jaka została wysłana do Addis Abeby. Służył tam jako doradca wojskowy dla negusa Menelika II. Pod koniec 1897 roku, wraz z wojskami etiopskimi udał się na wyprawę wojskowo-badawczą, mającą dotrzeć do Białego Nilu i przez kilka miesięcy jego losy nie były znane. Towarzyszyło mu w niej dwóch Kozaków, Wasilij Archipow (młodszy podoficer) i Wasilij Szczedrow (starszy podoficer). Wraz z nimi na ekspedycję wyruszyło także dwóch wysłanników rządu francuskiegoHenze P. B., Layers of time: a history of Ethiopia, Londyn 2000, s. 174.. Wzdłuż rzeki Baro dotarli oni do Nilu. Wyprawa odbywała się w ciężkich warunkach, a jej uczestnikom doskwierały upały i choroby, a często także wrogość miejscowych plemion i ich abisyńskich towarzyszy.