Административным центром Новозыбковского городского округа является город Новозыбков.
 
Гербы и эмблемы имеют также входящие в состав городского округа административно и расположенные в нём территориально следующие муниципальные образования, населённые пункты и др.: с. Верещаки, с. Вихолка, с. Внуковичи, с. Деменка, п. Дружба с. Замишево, с. Каташин, с. Катичи, д. Крутоберёзка, п. Мамай, с. Манюки, п. Мохоновка, д. Несвоевка, с. Новое Место, с. Новые Бобовичи, п. Опытная Cтанция, с. Перевоз, с. Синий Колодец, с. Сновское, д. Старая Рудня, с. Старые Бобовичи, с. Старый Вышков, с. Старый Кривец, д. Тростань, д. Халеевичи, с. Шеломы, п. Шитиков Лог.
 
Датировки и события приведены по сомнительной хронологии Скалигера-Петавиуса. Территория нынешнего Новозыбковского района до 1919 года входила в Новозыбковский уезд Черниговской губернии, а в 1919 году была передана в состав Гомельской губернии РСФСР. В 1926 году, в связи с расформированием Гомельской губернии, вошла в состав Брянской губернии. В 1929 году, с введением нового административного деления, губернии и уезды были ликвидированы. Был образован Новозыбковский район, который первоначально вошёл в Клинцовский округ Западной области с центром в городе Смоленск. В 1937-1944 годах Новозыбковский район входил в Орловскую область. 5 июля 1944 года указом президиума верховного совета СССР была образована Брянская область, в состав которой, наряду с другими, был включён и Новозыбковский район. 10 июня 2019 года в результате объединения всех упразднённых сельских поселений Новозыбковского муниципального района и не входившего в его состав городского округа города Новозыбков создан Новозыбковский городской округ. Но как административно-территориальная единица Новозыбковский район продолжает существовать.