Православная церковь в Большой Берестовице была уже в 1680 году. В 1854 году архитектором Джейкобом Фардоном был составлен проект по строительству нового здания церкви.

В 1859 году старая деревянная церковь была разобрана, а из оставшегося после разборки материала была возведена часовня на православном кладбище, где временно проводилась служба. В 1860 году на месте деревянной церкви началось строительство новой каменной церкви, которое было завершено в 1868 году. В этом же году началось строительство новой каменной кладки. Осенью священник Онуфрий Шемятила освятил церковь Святого Николая Чудотворца. Еще раньше, в 1865 году, граф Косаковский перед церковью сделал пожертвование, огромный дом для народной школы, в которой преподавали местные священники.

Несколькими годами позже в 1882 году была построена колокольня.

Значительную помощь в строительстве церкви оказал тогдашний владелец Большой Берестовицы граф Станислав Щенсны Косаковский (1795 - 1872), польский дипломат российской службы, сенатор и тайный советник. В строительстве церкви также принимали активное участие жители Большой Берестовицы и близлежащих деревень. Деньгами помочь не могли, а помогли рабочей силой, хотя и здесь были определенные проблемы и трудности.

 В первой половине 19 века Берестовицкая церковь была униатской. Службу в ней проводил священник Николай Ващанович (до 1847 г.). До начала 1850-х годов церковь и все постройки на ней (дом священника, богадельня, конюшня) пришли в запустение.

В 1950-е и 1960-е годы советское правительство решительно повело борьбу против религий. В результате в 1962 году храм был закрыт, а церковное имущество передано Массолянской церкви.

Время возрождения церкви наступило 24 февраля 1990 года, когда над Большой Берестовицей вновь зазвонили колокола церкви Святого Николая Чудотворца.

Церковь является памятником архитектуры ретроспективно-русского стиля.