Po II rozbiorze Polski w 1793 znalazła się w zaborze rosyjskim. Pod zaborami siedziba w powiecie winnickim guberni podolskiej. Po Potockich dobra brajłowskie przeszły w posiadanie Jukowskich, a następnie von Mecka, który wzniósł tu pałac. W ramach represji po powstaniu listopadowym władze rosyjskie odebrały kościół trynitarzom, a następnie przekazały Cerkwi prawosławnej. W 1852 z inicjatywy Felicjana Jukowskiego rozpoczęto budowę nowego kościoła katolickiego.
Na początku XX wieku polską drukarnię prowadził tu Feliks Sznarbachowski. Ukazywał się wówczas Kalendarz Brahiłowski.
Podczas okupacji hitlerowskiej, w lecie 1941 roku Niemcy utworzyli getto dla żydowskich mieszkańców. Przebywało w nim około 2500 osób. 25 sierpnia 1942 roku Niemcy zlikwidowali getto, a Żydów zamordowali. Sprawcami zbrodni była niemiecka żandarmeria oraz ukraińska policja.
W 1957 roku do Brajłowa przyłączono wsie Kozacziwka i Moskaliwka. W 1972 roku miejscowości nadano status osiedla typu miejskiego.