Ранее «Брянская Губерния» рассказывала, что сегодня, 19 сентября, православные жители вспоминают Чудо Архистратига Михаила в Колоссах или Хонех. Храм в Новозыбкове в честь святого отмечает престольный праздник.
Церковь построена в 1898 году. Отделочные работы продолжались до начала ХХ века.
Сейчас храм выглядит монументально и торжественно. В 2011 году на прихрамовой территории ввели в эксплуатацию церковное здание – хозяйственно-административный корпус. В нем располагается Воскресная школа, Крещальное помещение, библиотека, гостиница, зал церковных собраний и архиерейская комната.