Село Браїлівка утворилося у 1760-х роках. Засновником був крігсцалмейстер у місті Кременчук в 1767-1768 роках підполковник Яків Дмитрович Браїлов[1], або полковник Василь Лупул-Звєрєв, який у 1774 році був власником Браїлівки. Назва села походить від прізвища засновника підполковника Браїлова або від м. Браїла в Молдові, поскільки Лупул-Звєрєв був вихідцем з тих країв, ймовірно міг дати поселенню таку назву[2].
Станом на 1886 рік у селі, центрі Браїлівської волостіОлександрійського повітуХерсонської губернії, мешкало 1229 осіб, налічувалось 215 дворових господарств, існували Свято-Духівська православна церква, церковно-приходська школа, відкрита у 1862 році[3], винокуренний завод, винний склад, 2 лавки[4]. За 5 верст — залізнична станція.
Населення
Згідно з переписом УРСР 1989 року чисельність наявного населення села становила 366 осіб, з яких 152 чоловіки та 214 жінок.[5]
↑Волости и важнѣйшія селенія Европейской Россіи. По данным обслѣдованія, произведеннаго статистическими учрежденіями Министерства Внутренних Дѣл, по порученію Статистическаго Совѣта. Изданіе Центральнаго Статистическаго Комитета. Выпуск VIII. Губерніи Новороссійской группы. СанктПетербургъ. 1886. — VI + 157 с. (рос. дореф.)