До 1775 года земли южнее Старо-Украинской линии (Ефремовка, Алексеевка, Михайловка) и далее по границе реки Берека, принадлежали запорожцам. По штату великороссийские однодворцы могли пользоваться на пять верст этой территорией, но запорожцы разрешали вначале использовать им эти земли только для заготовки сена. Однако после 1769 года у запорожцев вышел указ – отогнать москалей до Горелого пня на реке Берека. Урочище Горелый пень располагалось у нынешнего села Булацеловка.

Владельцем и основателем этого села был генерал-майор Илья Варламович Булацеля – выходец из молдавского древнего рода. Он перешел со своими подданными под руководством правителя Молдавии и Валахии князем Дмитрием Кантемиром на сторону русских. Булацеля командовал молдавским гусарским полком в русско-турецких войнах конца XVIII века. За свои заслуги щедро одарен землями в Харьковском и Екатеринославском наместничествах. В грамоте 1776 года упоминается пасека Булацелевская на реке Берека.

Илья Варламович в 1784 г. выдает свою дочь Ефросинью за офицера Семеновского Лейб-гвардии полка Сергея Гиржева и дарит ей имение в Булацеловке. К этому году здесь же был построен красивый аккуратный домик о девяти покоях, посажен приличный сад с плодовыми деревьями и работал шинок при дороге.

В 1789 г. Ефросинья Ильинична остается вдовой, но вскоре выходит замуж за поручика Африкана Максимовича Павлова. Род Павловых очень древний, предки его служили многим царям российским. В писцовых книгах значится Павел Гаврилович Павлов, жалованный за службу в 1783 году поместьями. А потомки его, в том числе и поручик Максим Иванович Павлов, служили русскому престолу в дворянской службе в разных чинах. Африкан Максимович дослужился до майорского чина в Днепровском пикинерном полку, а в отставку выходит в Павлоградском легкоконном (впоследствии гусарском полку). Его дважды избирают предводителем Павлоградского уездного дворянства. И кто знает, может быть, избрали бы и в третий раз, но все имения Павловых после указа 1824 года оказались в Змиевском уезде Слободско-Украинской губернии. Это село Павловка (Лозовской район), села Максимовка и Булацеловка (Первомайский район), Африкановка (Барвенковский район). Вместе с женой Павлов закладывает в Булацеловке небольшой, но удивительный парк. Разбивал парк известный в Харькове француз Де Брикс. Имел он форму квадрата, в центре располагалась прелестная беседка, от которой лучами расходились во все стороны дорожки. В новом доме был устроен большой зал для танцев, а у его окон – огромные цветники. Во время приемов у предводителя дамам, отдыхающим от танцев, легкий вечерний ветерок приносил удивительные степные ароматы, смешанные с ароматом роз.

Соседняя помещица Ксения Зеленская (владелица хутора Зеленый) была частой гостьей у Павловых и в своих письмах упоминала божественные вечера у предводителя. Другим помещиком, который часто посещал этот дом, был надворный советник Аким Петрович Беляев – городничий г. Павлограда, а также его племянники Иван Семенович Беляев (сотник) и Алексей Семенович (коллежский асессор). В новогоднюю ночь 1807 года пускали в небо над Булацеловкой шутихи и другие фейерверки. Одна из ракет упала под ноги Ефросинье Ильиничне Павловой и потухла. Она расценила это как знак свыше и решила строить в Булацеловке церковь. Второго января 1807 года Павлова подает прошение в Екатеринославскую духовную консисторию с просьбой разрешить ей построить каменную однопрестольную церковь. Среди прочего говорится и о том, что ближайшая церковь находится во владельческом селе Отрада, но во время половодья туда не доберешься в течение одного-двух месяцев. В таких же условиях находятся и крестьяне капитана Зеленского (156 мужских душ в деревне Зеленой) и сотника Беляева (105 мужских душ в деревне Беляевка). Учитывая то, что в Булацеловке было 329 мужиков, а во всех трех селах 430 женщин, то приход Булацеловской Воскресенской церкви составил бы 1020 человек в 147-ми дворах. Такого количества населения вполне было достаточно для организации строительства новой церкви, и 12 июля 1807 года вышел Указ императора о разрешении на строительство этой церкви. Второго февраля 1819 года она была освящена протоиереем Павлоградским Василием Башинским. Беляевы и Зеленские с огромным энтузиазмом принялись помогать строительству, с 1809 года к ним присоединились помещики Гарины и Алфераки (владели частью деревни Крестовой, она же Максимовка). Из земельных наделов помещиков для священников и церковнослужителей было отмежевано 33 десятины. 

Беляевы и Павловы во всем помогали друг другу. Их связывали семейные узы, а также добросердечные отношения. Поручик Максим Африканович Павлов был женат на Елене Ивановне Беляевой и владел вместе с ней деревнями Доброполье, Добролюдской и частью деревни Максимовка (все расположены вдоль реки Берека в Первомайском районе).

В 1827 г. за участие в русско-турецкой войне поручик М. А. Павлов был награжден орденом Святой Анны III степени. Была у него только одна слабость – игра в карты, из-за чего успел наделать много долгов. В 1832 году он продал отцовский дом и красивый парк все тем же Беляевым. Новой владелицей части Булацеловки стала жена коллежского асессора Екатерина Павловна Беляева. Вторая часть села оставалась за дочерью Павлова Александрой Максимовной, которая вышла замуж  за поручика Гаврилу Кондратьевича Афанасьева. Афанасьевы – выходцы из великороссийских однодворцев слободы Алексеевка. Во время службы в Екатеринославском казачьем войске (1787-1796 гг.), Николай Агафонович Афанасьев дослужился до чина хорунжего. Это давало ему потомственное дворянство, а за храбрость в 1789 году ему были подарены 1100 десятин земли (прилегали к дачам слободы Алексеевка). Вот его внук и породнился с Павловыми. За Александрой Максимовной отошел второй            деревянный дом и фруктовый сад, который тоже постепенно был превращен в парк со множеством дорожек и цветников, а также винокуренный завод и шинок.

Третьей частью села Булацеловка владела семья коллежского советника Михаила Ивановича Ильенко. Он содержал крупный завод мериносовых овец (до 4 тысяч голов). Последним из владельцев Булацеловки значится его сын в 1895 году – Евгений Михайлович Ильенко.

В Булацеловке в разное время жили корнет Семен Акадовский, губернский секретарь Максим Кодацкий, капитан-лейтенант Семен Зеленский и др.

После реформы 1861 г. крестьяне постепенно выкупают окрестные земли, и в 1914 году, когда здесь происходит пожар, село уже полностью принадлежит крестьянам, а их земель в окрестностях с полурекой Берекой было более 1500 десятин. Здесь же имелось церковно-приходское училище. В 1917 г. в этом училище училось 104 человека, при школе в отдельной квартире жила учительница Пелагея Баранова. Училищу помогало Булацеловское потребительское общество.