В 1891 г. А.К. Булатович окончил в числе лучших учеников Александровский лицей и определился на службу 1 мая того же года в «собственную Его Величества канцелярию по ведомству учреждений Императрицы Марии». Следуя семейной традиции, он подает прошение о выдаче на руки документов, а 28 мая 1891 г. зачисляется рядовым на правах вольноопределяющегося в лейб-гвардии гусарский полк 2-й кавалерийской дивизии. Через год и три месяца – 16 августа 1892 г. – А.К. Булатович получает первый офицерский чин – корнета. Еще через год он направляется в фехтовальную команду, сформированную при лейб-гвардии конно-гренадерском полку, с заданием стать инструктором фехтования. Здесь он пробыл полгода и 10 апреля 1894 г. откомандировывается в свой полк, где его назначают сначала помощником заведующего, а затем, 24 декабря 1895 г., – заведующим полковой учебной командой.

Так, в общем довольно размеренно, прерываемые лишь скачками и конно-спортивными состязаниями, текли годы службы в полку, пока события, на первый взгляд не имевшие никакого отношения к А.К. Булатовичу, круто не оборвали устоявшийся уклад жизни способного, преуспевающего офицера.

В России был организован сбор средств для оказания помощи больным и раненым эфиопским солдатам и послан отряд Красного Креста, о чем было принято решение в марте 1896 г., а на расходы ассигновано сто тысяч рублей. Кроме начальника – генерал-майора Н.К. Шведова – в него входило еще шесть человек, в том числе и А.К. Булатович.

А.К. Булатович стремился как можно тщательнее подготовиться к путешествию. Путь в Эфиопию оказался более долгим, чем предполагалось, из-за препятствий, чинимых итальянцами, которые не оставляли надежды закрепиться в Эфиопии.

Решение отправить А.К. Булатовича курьером миссии Красного Креста было принято окончательно 21 апреля (здесь и далее даты приводятся по старому стилю). Захватив минимальное количество самых простых продуктов и всего лишь один мех воды, А.К. Булатович отправился в дорогу.

В тот же день, то есть 21 апреля, А.К. Булатович в сопровождении двух проводников выехал из Джибути. Александру Ксаверьевичу не пришлось долго оставаться в Хараре, центре пустыни Огаден. Когда прибывший вслед за ним отряд собрался продолжать путь далее – в Энтото, от негуса Эфиопии Менелика пришло распоряжение задержаться. Так как приближался период дождей, что грозило многими осложнениями при дальнейшем продвижении, Н.К. Шведов принимает решение вновь выслать вперед А.К. Булатовича, чтобы он на месте выяснил обстановку и добился отмены указания Менелика.

Выполнение этого поручения едва не стоило А.К. Булатовичу жизни. Дорога из Харара в Энтото пролегала через Данакильскую пустыню. На маленький караван – А.К. Булатовича сопровождало семь или восемь человек – напали разбойники-данакильцы, которые отобрали все вещи и мулов. К счастью, 2 июня 1896 г. потерпевших встретил Н.С. Леонтьев, который направлялся из Энтото в Харар. Это была первая встреча двух известных русских путешественников в Африке. Судя по словам биографа Н.С. Леонтьева – Ю.Л. Ельца, тот снабдил А.К. Булатовича всем необходимым и дал рекомендательные письма к проживавшим в Энтото французам, состоявшим на службе у Менелика.

Н.К. Бошняк

28 октября 1896 г. А.К. Булатович был принят негусом. Добившись все же дозволения, на следующий день он покидает столицу и вместе со своими спутниками направляется к реке Баро. Эта экспедиция длилась три месяца: он возвратился 1 февраля 1897 г., с тем чтобы через две недели – 13 февраля – вновь пуститься в путь. А.К. Булатович принимает участие в oxoте на слонов и занимается изучением страны, ее населения и природных условий. По возвращении – 20 марта 1897 г. – ему был приготовлен торжественный прием у негуса Менелика, который на следующий день принял его лично. Выехав из столицы 25 марта, А.К. Булатович 4 апреля прибывает в Харар, 16 апреля – в Джибути, откуда 21 апреля отплывает в Европу.