Административным центром Навлинского района является посёлок городского типа Навля.
 
Гербы и эмблемы имеют также входящие в состав района административно и расположенные в нём территориально следующие муниципальные образования, населённые пункты и др.: сп. Салтановское.
 
Датировки и события приведены по сомнительной хронологии Скалигера-Петавиуса. Административно-территориальная единица "Навлинский район" образована в 1929 году на территориальной основе Навлинской волости; первоначально входила в состав Западной области, а с 1937 года - Орловской. 5 июля 1944 года указом президиума верховного совета СССР была образована Брянская область, в состав которой, наряду с другими, был включён и Навлинский район. В период реформ 1963-1965 годов район был временно упразднён, а его территория относилась к Брасовскому району. В 1995 году были упразднены посёлки Кореневка Ревенского территориального округа и Новогеоргиевский Алешинского территориального округа. В рамках реформы местного самоуправления (муниципальная реформа 2004-2006 годов), на всей территоррии административно-территориальной единицы "Навлинский район" было образовано муниципальное образование (муниципальный район) "Навлинский район" и к 1 января 2006 года в нём было создано 13 муниципальных образований нижнего уровня (2 городских поселения и 11 сельских поселений). В 2013 году упразднён посёлок Березинка. Законом Брянской области от 8 мая 2019 года были упразднены: Вздруженское, Пролысовское и Салтановское сельские поселения - включены в Алешенское сельское поселение; Соколовское и Щегловское сельские поселения - включены в Бяковское сельское поселение; Ревенское сельское поселение - включено в Синезерское сельское поселение; Клюковенское сельское поселение - включено в Чичковское сельское поселение. Законом от 2 февраля 2021 года Алешенское сельское поселение переименовано в Алешинское сельское поселение. В 2022 году упоазднён посёлок Психоинтернат.