Менелик II
Африканский климат подорвал здоровье Власова и заставил его обратиться в Петербург с просьбой об отзыве. В 1900 году эта просьба была удовлетворена и 11 февраля 1900 года Власов выехал в Россию. Менелик II в письме к Николаю II поблагодарил его за миссию Власова. Ещё 29 августа 1899 года Власов был награждён Менеликом II орденом «Эфиопской звезды» 1-й степени, а его жена ― орденом «Печати Соломона» 1-й степени.