Строительство кирпичного здания церкви вместо деревянного в селе Селечня (сейчас Суземский район) было начато в 1836 году. В начале XX века в нем было устроено пневматическое отопление. Но в 1938 году храм официально закрыли, и он потихоньку разрушался.
Церковь и колокольня выдержали удары снарядов, полученных во время Великой Отечественной войны. Следы от них остались до сих пор.
По рассказам старожилов, в середине 1980-х годов уже производили расчёт затрат на восстановление храма, но всё закончилось, не успев начаться. Сейчас службы проводятся во временном молитвенном доме.
Зампредседателя Российского военно-исторического общества Николай Овсиенко обратился к главе региона Александру Богомазу с просьбой поддержать инициативу жителей по восстановлению храма. В результате принято решение начать работы по возрождению православной святыни с привлечением средств благотворителей. Именно так и была построена эта церковь в XIX веке.