Церковь была построена в 1878 году, материалом для строительства послужил бутовый камень.

Храм представляет собой прямоугольное здание с апсидой, вытянутое в продольном направлении. Стены каменные, перекрытия деревянные. Крыша двускатная, увенчана луковичной главкой на восьмерике. При входе пристроен деревянный притвор. Царские врата и боковые двери обрамлены арками. Двухъярусная колокольня является воротами церковного кладбища. Сохранились два больших колокола датированных XIX веком.

Церковь была постоянно действующей, но власти не разрешали в ней делать ремонт.

26 октября 1962 года приход был снят властями с регистрации. Церковную утварь и иконы перезвезли в церковь Рождества Пресвятой Богородицы д. Лысково, часть церковных книг – в храм святых апостолов Петра и Павла в Ружанах.

Несмотря на закрытие храма, верующие приходили в храм и молились без священника, благодаря этому он содержался в порядке. Однако в результате поджога храм сгорел, целыми остались только каменные стены.

В начале 1990-х гг., верующие д. Зельзин включились в созидательную работу по восстановлению храма. Была вновь зарегистрирована церковная община. Благодаря дружной работе прихожан и своевременной помощи председателей местных колхозов «Труд» и «Зеленевичи» И.М. Дороневича и В.П. Коробченко, все ремонтно-восстановительные работы были выполнены практически за один год.

В 1993 году освящение храма совершил митрополит Минский и Слуцкий Филарет, Патриарший Экзарх всея Беларуси в сослужении духовенства Белорусской Православной Церкви.

Храм Воздвижения Креста Господня (1878 г.) внесен в список историко-культурных ценностей Республики Беларусь.

Престольный праздник – 27 сентября (день празднования Воздвижения Креста Господня).

С 2011 года приход приписан к храму святителя Николая Чудотворца д. Смоляница.