В декабре 2003 года министерство обороны Украины выделило в военном бюджете на 2004 год 40 млн гривен на модернизацию танков Танк-64 до уровня Танк-64БМ «Булат». На рубеже 2003—2004 гг. завод им. Малышева начал модернизацию советских танков Танк-64Б до уровня Танк-64БМ «Булат». Первоначально, проект модернизации танкового парка предусматривал модернизацию до уровня «Булат» для вооружённых сил Украины около 400 Танк-64Б/БВ.

В 2004 году «Булат» был принят на вооружение вооружённых сил Украины и министерство обороны Украины заказало модернизацию 85 танков Танк-64Б/БВ до уровня «Булат». Как сообщил генеральный конструктор танка, генерал-лейтенант М. Д. Борисюк, первый серийный танк изготавливали в течение восьми месяцев, а общая стоимость работ по модернизации составила 500 тыс. долларов США. В этом же году на ЗТМ им. Малышева началось исполнение первого контракта стоимостью 8 млн. долларов США на модернизацию 17 танков (при этом, стоимость модернизации одного танка составляла около 470 тыс. долларов США). В дальнейшем, до конца 2008 года были выпущены ещё две партии (19 и 20 шт.), в результате к началу 2009 года общее количество поставленных танков «Булат» составило 56 единиц, при этом все 56 танков были поставлены с установленным комплектом динамической защиты «Нож».

В 2009 году был заключён контракт на модернизацию ещё 29 танков