Menelik II invitó a Leontiev a regresar a Etiopía con una misión militar rusa. En 1895, Leontiev organizó una entrega de armas rusas para Etiopía: 30.000 rifles, 5.000.000 de cartuchos, 5.000 sables y algunos cañones. La presencia de los asesores rusos en la Batalla de Adua ayudó a los etíopes a lograr la victoria en la primera guerra ítalo-etíope. El asesor ruso Leonid Artamonov escribió que la artillería etíope estaba compuesta por 42 cañones de montaña rusos apoyados por un equipo de quince asesores.