Булатов з давнього дворянського роду Рязанської губернії, відомого з середини XVI століття. Народився в селі Гудово Пронського повіту Рязанської губернії (маєток батька). Батько — генерал-лейтенант Михайло Леонтійович Булатов (1760 - 2.5.1825, в Омську), в 1825 році призначений генерал-губернатором Сибіру. Мати — Софія Казимирівна Лещинська. Виховувався після смерті матері у її родичів і в Першому кадетському корпусі (разом з К. Ф. Рилєєвим). В службу вступив в лейбгвардії Гренадерський полк, служив у лейбгвардії Єгерському полку до чину полковника. Учасник Вітчизняної війни 1812 і закордонних походів. Декабрист Розен у своїх спогадах пише про Булатова як про людину незвичайної хоробрості, для якого честь була понад усе. Під Смоленськом був важко поранений в голову і помер би, стікаючи кров'ю, якби солдати не винесли його з вогню на плечах. Під Бородіно так далеко зайшов до лав ворогів, що все в полку були впевнені, що він загинув, — але уцілів не більше як з шістьма людьми з усієї своєї роти.