В апреле 1952 г. в парке культуры и отдыха был открыт памятник воинам Советской (Красной) Армии, погибшим при освобождении г. Навля от немецко-фашистских  захватчиков, в сентябре 1943 г. В 1962 г. на постаменте братской могилы была установлена бетонная скульптура коленопреклоненного воина, в правой полусогнутой руке которого - каска, а в левой -  склоненное знамя, с венком у древка. В 1971 г. на постаменте установлено три мемориальных плиты, где помещены имена 84 советских воинов 129-й стрелковой дивизии 63-й армии Брянского фронта.

Решением исполкома Навлинского районного Совета депутатов трудящихся № 177 от 29 августа 1957 г. парку культуры и отдыха в п. Навля было присвоено имя комсомольца-подпольщика Михаила Князева. Этим же  решением улица Луговая в г. Навля была переименована  в улицу «им. Марии Дунаевой».

В названиях улиц и переулков г. Навля навеки закреплены имена комсомольцев-подпольщиков, воинов-освободителей и руководителей партизанского движения: Дуси Рябых, Вали Калининой, Марии Дунаевой, Александра Суслина, Липы Карповой, Виктора Майбородского, Дмитрия Емлютина, Леонардо Гарсиа, Петра Береснева, генерала В.А. Петренко и многих других. Имеются в поселке и улицы, названные именем Красных Партизан, Советской Армии, 169-й стрелковой дивизии и 10-й танковой бригады, освобождавших райцентр от немецких оккупантов.

В 1952 г. в п. Навля, на месте казни комсомольцев-подпольщиков, на улице Красных Партизан был установлен памятник. Решением бюро Навлинского райкома ВЛКСМ, к 40-летию образования комсомола здесь был разбит сквер, названный «им. Комсомольцев-подпольщиков». В 1968 г., к 50-летию ВЛКСМ и 25-летию освобождения нашего края от немецко-фашистских захватчиков на постаменте установили скульптуру: девушка-комсомолка, спасающая раненого бойца. В 1971 г., ко Дню Победы на памятнике была установлена мемориальная доска и именами погибших на этом месте в период оккупации района, в октябре 1941 - сентябре 1943 гг.

В 1973 г. в Навлю из Воронежской области были перенесены останки бывшего 1-го секретаря РК ВКП (б) А.В. Суслина, скончавшегося в 1951 г. На месте его захоронения в сквере «им. Комсомольцев-подпольщиков» был установлен памятник с барельефом А.В. Суслина.

В 1989 - 1990 гг. на пожертвования комсомольцев района, к 45-летию Победы сквер был реконструирован. На месте памятника А.В. Суслина  установли его бронзовый бюст. Аналогичные бюсты были воздвигнуты комсомольцам-подпольщикам: О. Карповой, Т. Степановой, М. Князеву, М. Дунаевой, В. Калининой и Е. Рябых, - которые героически погибли на этом месте во время казни 18 сентября 1942 г. Бюсты размещены  в сквере, на фоне "Стены памяти", где помещены имена 511 навлинцев, погибших в годы Великой Отечественной войны, а также имена 6 воинов-интернационалистов, погибших в Афганистане.

В 1989 - 2003 гг. в сквере "им. Комсомольцев-подпольщиков" были произведены захоронения останков военнослужащих Красной Армии, погибших на территории района осенью 1941 г., которые обнаружили поисковые отряды в местах крупных сражений. Сегодня в районе активно обсуждается вопрос об открытии в сквере "Вечного огня". Ежегодно, в День памяти комсомольцев-подпольщиков, 18 сентября от средней школы № 2 г. Навля по улице Красных Партизан, в сторону сквера проходит факельное шествие молодежи района, которое завершается большим митингом и возложением цветов к "Стене памяти".

В Братской могиле, в урочище Трусова гора покоятся останки 276 жителей г. Навля и района, замученных фашистами в 1941 - 1943 гг. Особенно много жителей погибло в мае 1943 г., во время карательной операции оккупантов, проведенной ими в связи с наступлением партизан. Фашисты организовали  в парке, в районе клуба "им. Серго Орджоникидзе" концлагерь, куда сгоняли мирных граждан за колючую проволоку. По ночам жителей вывозили партиями на Трусову гору, и всех поголовно расстреливали. В 1966 г. на этом месте был установлен памятник, где на мраморной доске запечатлены  слова: "На этом месте в мае 1943 года были зверски расстреляны немецко-фашистскими захватчиками около 300 стариков, женщин и детей".

Памятник воинам-освободителям и партизанам в виде стелы был установлен в центре г. Навля 17 сентября 1968 г., к 25-летию освобождения района от немецко-фашистских захватчиков. В 1971 г. на обелиске были вмонтированы мемориальные плиты, на одной из которых помещен текст: "В освобождении Навлинского района от немецко-фашистских захватчиков, в сентябре 1943 г. участвовали: 129, 84, 11-я стрелковые дивизии, 10-я гвардейская, 35-я танковая бригада Брянского фронта под командованием генерала армии Попова М.М.". На второй - помещены названия всех 14 партизанских отрядов, сформированных на территории нашего района в 1941 - 1943 гг.: "Смерть немецким оккупантам", "Народный мститель", "им. Пархоменко", "им. Микояна", "им. Железняка", "Алтуховский", "им. Жданова", "им. Котовского", "им. Свердлова", "им. Кирова", "им. Стрельца", "им. Крупской", "Журавский", "им. Шаумяна". На третьей плите изображен орден Отечественной войны I-й степени.

5 октября 1967 г. на улице "им. М. Дунаевой" был сооружен памятник комсомолке - подпольщице. В сентябре 1988 г. перед зданием Навлинской средней школы № 2 был открыт памятник Тамате Степановой, имя которой носит данная школа. Инициаторами этой акции стали выпускники школы 1962 г., а установлен он был на средства, заработанные самими учащимися на производстве, во время общественно-полезного труда. Авторами памятника являются брянский скульптор Г.П. Пензев и архитектор Ю.И. Тарабрин.

В честь 50-летия Советской власти, в апреле 1967 г. в центре г. Навля, на площади «Дома Советов» был установлен памятник В.И. Ленину, а около него - сооружена трибуна. Одновременно, по проекту брянского архитектора В.Н. Городкова была проведена и реконструкция самой площади, получившей имя В.И. Ленина. С этого момента, все основные праздничные районные  мероприятия: митинги, шествия и демонстрации трудящихся, - стали проходить не в парке, как это было ранее, а на площади «им. В.И. Ленина». Позднее, в 1977 и 1987 гг. памятник и трибуна были реконструированы: облицованы гранитом, а подступы к нему - вымощены мрамором.

В послевоенные годы в г. Навля были установлены два бюста И.В. Сталина: один около старого здания поселкового Совета депутатов трудящихся, на улице Ленина (бывшей Калинина), а второй на центральной аллее парка "им. Князева". В 1961 г., после решений XXII съезда КПСС данные бюсты были демонтированы.

В 1969 г. у центрального входа в новое здание Навлинской средней школы № 1 был установлен бюст советского писателя А.М. Горького, чье имя носит данная школа с 1936 г.

В мае 1985 г., в честь 40-летия Победы в г. Навля был установлен памятник танкистам 10-й гвардейской отдельной танковой бригады 1-го танкового корпуса 11-й гвардейской танковой армии Брянского фронта, участвовавшей в освобождении райцентра от немецко-фашистских захватчиков. Памятник представляет собой установленный на постаменте тяжелый танк "ИС-2", который был грозным оружием для противника в период Великой Отечественной войны. На постаменте памятника имеется мемориальная доска с надписью: «1941 - 1945 гг.: танк установлен в год 40-летия Великой Победы, в честь воинов бывших: 10-й отдельной танковой бригады и 169-й стрелковой дивизии, освобождавших г. Навля и район от фашистских захватчиков». Инициатива установки памятника принадлежала полковнику бронетанковых войск, участнику боев за освобождение района, «Почетному гражданину п. Навля» А.Р. Бурлыга (1918 - 2000 гг.), которая была поддержана руководством Навлинского района.

В нашем районе на протяжении ряда лет сложилась очень хорошая традиция, когда за памятниками и памятными местами района закреплены шефы - учащиеся школ и трудовые коллективы предприятий п. Навля и Навлинского района.

Несмотря на все трудности сегодняшней жизни, эта традиция продолжает сохраняться. Ежегодно, в канун Дня Победы 9 мая и Дня освобождения Брянщины 17 сентября, силами органов местного самоуправления, руководителей предприятий и общественности производится уборка и косметический ремонт памятников и памятных мест. В 2004 г., в рамках акции «Пусть будет краше наш район» учащиеся многих школ района выступили с социальными проектами по обустройству и реконструкции многих памятных мест нашего края. Ведь памятники не молчат. Они являются символом вечной славы и героизма людей, погибших за свободу и независимость нашей Родины, помогая воспитывать у наших граждан высокие патриотические чувства.