После подавления Польского восстания 1863-1864 годов римско-католический Крестовоздвиженский костёл в Быстрице, как и многие другие католические храмы в Белоруссии, был передан в Православную Церковь. При переходе в православие храм переоборудовали - надстроили на нём три луковичные главы. В 1920-ые годы по результатам Советско-польской войны Западная Белоруссия отошла к Польше и православная церковь в Быстрице была вновь обращена в католическую. В 1926 году храму вернули изначальный архитектурный облик.