Николаевская церковь построена в 1872 г. из кирпича. Деньги на ее строительство в сумме приблизительно 13 тысяч рублей были выделены из государственной казны. Многие местные жители вносили свои пожертвования, на них приобреталась церковная утварь. В церковных документах сохранились их имена:  «… крестьяне Григорий Бойко и Иван Хвасевич пожертвовали напрестольное Евангелие за 55 рублей, крестьянин Даниил Мослевич пожертвовал две хоругви за 50 рублей, Андрей Ложкевич — два подсвечника за 40 рублей, Василий Вестаревич — выносной крест в позолоченных окладах за 55 рублей, священник Иосиф Кунахович — шелковый синий подризник за 25 рублей, священник Токаревский — серебряный позолоченный ковш за 16 рублей, диакон Наумов — 3 лампады за 9 рублей, пристав Бушуев — иконы Божией Матери и Святителя Николая за 33 рубля, землемер Хотимский — киот и образ святого благоверного князя Александра Невского за 43 рубля, староста церковный Лука Милашкевич — белую парчовую ризу за 50 рублей». Местные жители на свои средства возвели кирпичный завод, для изготовления материалов на строительство церкви.  

Первый костел Святой Троицы в Шерешево был деревянным. Построили его в 1539 году по распоряжению королевы Боны Сфорца. В середине XVIII в. он был сожжен. Похожая судьба ожидала и следующее здание костела, также деревянного.

 Строительство нынешнего кирпичного здания Троицкого костела продолжалось 7 лет. Средства на его возведение выдели помещики Кернажицкие, кстати, похоронены они возле стен костела.  В 1848 г. храм освятил виленский епископ Вацлав Гриневицкий и он вступил в строй действующих католических святыней.