Село Браиловка (укр. Браїлівка) входит в состав Новоушицкой поселковой общины Новоушицкого района.
 
Датировки и события приведены по сомнительной хронологии Скалигера-Петавиуса. Село Браиловка основано в 1629 году под именем Ёлковская Слобода (другое название - Цевковецкая Слободка). Основал село в 1629 Александр Гумецкий вблизи села Цевковцы. С 1795 года селение именуется Браиловка. В селе речка Батог впадает в речку Калюс (левый приток Днестра). По административному делению 16 века в составе Каменецкого уезда. По лелению 19 века - в составе Ушицкого уезда. По делению 20 века - в составе Новоушицкого района. Браиловский сельсовет (укр. Браїлівська сільська рада) был образован в 1923 году. 20 августа 2015 года Кучанский сельсовет вошёл в состав новообразованной Новоушицкой поселковой общины.