Чудо-Михайловская церковь в Новозыбкове является одним из самых примечательных архитектурных памятников на юго-западе Брянской области.
История храма началась в 1860-х годах, когда вся территория юго-западных районов нынешней Брянщины входила в состав Черниговской губернии, а местные православные приходы подчинялись Черниговской епархии. В 1860 году, по инициативе местных священников и прихожан, на Черниговщине был создан комитет по сбору пожертвований на строительство православного храма в Новозыбкове, который в то время был преимущественно старообрядческим. Деньги на постройку церкви собирали в течение 7 лет. Основной вклад в финансирование внес купец из Новозыбкова Михаил Уманец.

Строительство Чудо-Михайловской церкви началось в 1867 году и продолжалось долгих 11 лет. Еще до завершения всех работ, в 1896 году церковь была освящена и в ней начали проводить богослужения. Окончательно строительство храма было завершено в 1898 году.
Церковь была построена в русско-византийском стиле. Названа в честь чуда Архистратига Михаила в Хонех.
С приходом к власти большевиков, для храма и его священнослужителей наступили трудные времена. В 1937 году Чудо-Михайловская церковь в Новозыбкове была закрыта, ее помещение стали использовать под зернохранилище. В 1941 году храм вновь был открыт и с тех пор богослужения в нем не прекращались.

В начале 80-х годов прошлого века в храме были проведены реконструкционные работы, в ходе которых церковь была заново расписана, позолочены кресты, кровлю накрыли железом. В настоящее время в Чудо-Михайловской церкви сохранились старинный иконостас и большая часть икон.
Чудо-Михайловская церковь является действующей и подчиняется Брянской епархии Русской православной церкви. В 1991 года при храме был создан церковный хор, в исполнении которого можно услышать традиционные песнопения наиболее известных церковно-хоровых школ. С 1996 года при Чудо-Михайловской церкви действует детская Воскресная школа.

Храм расположен в центре Новозыбкова на небольшой возвышенности. Адрес: Брянская область, г. Новозыбков, ул. Красная Площадь, 13.