Построена в 1789-1795 гг. После революции перестроена. Перед Великой Отечественной войной в здании церкви располагался краеведческий музей. В 1941 г. разрушена прямым попаданием снаряда. После войны здание восстановлено (фактически, перестроено). В настоящее время занято государственными учреждениями.
http://www.novozybkov.ru/blog/