Деревянный храм в городе Клетня сгорел в 1981 г. Ныне существующий храм построен на другом месте. Строительство было начато в 1982 г. по благословению Архиепископа Орловского и Брянского Глеба. В апреле 1983 г. Архиепископом Глебом храм был освящен.
Информация с сайта Брянской епархии