Историческим предшественником Новозыбкова была слобода Зыбкая, входившая в Новоместский уезд Новгород-Северского наместничества, затем - Малороссийской и Черниговской губерний. В 1809 году центр уезда переместился из Нового Места в Зыбкое, преобразованное в город Ново-Зыбка (позже Новозыбков).
Ранее существовал герб Новозыбкова (Черниговской губернии): в серебряном щите положены накрест золотые сноп пшеницы и жезл Меркурия - символ торговли. Дата утверждения герба не известна.
Использованы материалы книги А.В.Кудина и А.Л.Цехановича "Гербы городов и областей Российской империи 1900-1917", М., 2000;
изображение герба взято с сайта "Новозыбков - центр старообрядчества на Руси" авт.А.Вдовиченко
Есть информация (пока, правда, не подтвержденная), что сноп на гербе не пшеничный, а конопляный. Конопля символизировала производство канатов для флота.
В 1868 году был составлен проект герба города: В зеленом щите золотой столб, сопровождаемый 4 золотыми византийскими монетами. В вольной части щита герб Черниговской губернии. Щит обрамлен золотыми колосьями, соединенными Александровской лентой, и увенчан серебряной башенной короной о трех зубцах.
Использованы материалы, присланные В.Марковым (Санкт-Петербург)
В 1929 году, уже в СССР, был образован Новозыбковский район.
Советский герб Новозыбкова утвержден 11 июня 1986 года решением №309 исполкома Новозыбковского городского Совета народных депутатов.
"Герб имеет форму щита, разделенного по горизонтали на 3 части. В верхней части герба название города на зеленом фоне. В средней части - фрагмент герба города Брянска, указывающий на принадлежность к Брянской области. В центре нижней части герба полушестерня и колос пшеницы, символизирующие промышленность города и основную продукцию сельского хозяйства района. Ниже полушестерни и колоса перекрещенные винтовка и сабля, символизирующие борьбу в годы Октябрьской революции и годы гражданской войны. Правый и левый периметры нижней части герба окаймлены орденской лентой "Партизану Великой Отечественной войны 1941-1945 гг.", отражающей партизанское движение в районе в годы войны. Зеленый фон герба отражает лесные массивы района".
Использованы материалы геральдического архива В.Маркова (Санкт-Петербург) со ссылкой на книгу Меликаева В.И. и Сержана В.В. "Каталог современных гербов городов, поселков и сел СССР", Минск.
Ныне официально восстановлен исторический герб города: на серебряном поле золотой кадуцей и зеленый сноп конопли накрест. Применение герба регулируется Постановлением городской Думы №2-260 от 26 декабря 2002 года.
Использованы материалы сайта города Новозыбкова (автор А.Карпов)