Šventosios Trejybės stačiatikių vienuolynas buvo įkurtas 1635 m. magnato Michailo Kropivnickio iniciatyva ir buvo Vinicoje. Įvedus sąjungą, 1723 m. vienuolynas tapo unitų vienuolynu ir palaipsniui sunyko. Podolei patekus į Rusijos imperiją, unitų vienuolynas vėl tapo stačiatikiais ir 1845 m. buvo perkeltas į Brailovą, buvusios Trejybės ordino katalikų bažnyčios pastate. Pirmojo pasaulinio karo metais vienuolyne buvo įrengta karinė ligoninė. Nuo 1932 m. vienuolynas kelis kartus buvo uždarytas ir atnaujintas, kol 1989 m. rugsėjį galiausiai buvo perduotas stačiatikių bažnyčiai.

Vienuolyno pastatai ir vartai, jo varpinė pastatyti baroko stiliaus, interjeras neišlikęs. Vienuolyno šventovės yra Brailovo-Čenstakavos Dievo Motinos ikona, Brailovo-Pochajevo Dievo Motinos ikona ir Švenčiausiosios Dievo Motinos ikona „Trys rankos“, parašyta ant Atono.