Жизнь
Александр Булатович родился в городе Орёл в благородной семье. Отец — генерал-майор Ксаверий Викентьевич Булатович, из потомственных дворян Гродненской губернии, умер около 1873 г. Мать — Евгения Андреевна Альбрандт, осталась после смерти мужа с тремя детьми: Александром и двумя его сёстрами. В жилах его текла татарская, грузинская, французская и русская кровь.
Детство Александра прошло в богатом поместье Луциковка Марковской волости Лебединского уезда Харьковской губернии. В 1884 году он вместе с матерью переехал в Санкт-Петербург.
Александр Булатович учился в Александровском Лицее (1884—1891), который окончил среди лучших выпускников. После окончания лицея 1 мая 1891 года поступил на гражданскую службу в чине титулярного советника в собственную его величества канцелярию по ведомству учреждений императрицы Марии, руководившую учебными и благотворительными учреждениями. Вскоре А. Булатович подал прошение о выдаче ему на руки документов, и поступил на военную службу: 28 мая 1891 года он был зачислен рядовым на правах вольноопределяющегося в лейб-гвардии Гусарский полк. 16 августа 1892 года получил первый офицерский чин — корнета.
В 1896 году Булатович добился своего включения в члены российской миссии Красного Креста в Эфиопии, где он стал доверенным лицом негуса Менелика II.
Совершил в апреле 1896 в качестве курьера легендарный пробег на верблюдах из Джибути в Хараре, преодолев расстояние свыше 350 вёрст по гористой пустыне за 3 суток и 18 часов, что на 6—18 часов быстрее, чем профессиональные курьеры. Как об этом описанно в книге Булатовича, в конце этого пути его тепло встретил и оказал помощь Николай Леонтьев.
В 1897—1899 стал военным помощником Менелика II в его войне с Италией и южными племенами.
Булатович — первый европеец, который пересёк из конца в конец Каффу (сейчас — провинция Эфиопии). Впоследствии составил первое научное описание Каффы. Он также стал вторым европейцем, который обнаружил устье реки Омо.
В России миссия Булатовича была высоко оценена: он получил серебряную медаль от Русского географического общества за работы по Эфиопии (1899). Ему также был присвоено звание поручика лейб-гвардии Гусарского полка.
Николай Гумилёв с детства восхищался эфиопскими экспедициями Булатовича и был первым, кто смог повторить эфиопский маршрут Булатовича.
23 июня 1900 г. по личному указанию Николая II Главному штабу Булатович был направлен в Порт-Артур в распоряжение командующего войсками Квантунской области. Затем он направлен в отряд генерала Н. А. Орлова, действовавший вдоль Китайской-Восточной железной дороги. Участвовал в подавлении Ихэтуаньского восстания. 18 июля 1900 года отряд Булатовича вошёл в Хайлар, захваченный до этого повстанцами, и двое суток удерживал его до подхода основных сил. После взятия Хайлара отряд Орлова двинулся к Хинганскому перевалу. В ночь на 8 августа Булатович лично руководил разведкой вражеских позиций, а затем смелым обходным маневром вышел противнику в тыл. После жестокой схватки китайцы отступили. 135 забайкальских казаков получили за этот бой Георгиевские кресты, а сам Булатович — орден Владимира 4-й степени. Предводитель китайских войск Шоу Шань вскоре после поражения покончил с собой.