Памятник воинам и партизанам — освободителям Брянска — был торжественно открыт 17 сентября 1966 года, в 23-ю годовщину освобождения города от немецко-фашистских захватчиков. Авторы памятника: скульптор А. П. Файдыш-Крандиевский, архитекторы — М. О. Барщ и А. Н. Колчин.

Скульптурно-архитектурный комплекс состоит из трёх композиций, обелиска и объединяющего их стилобата. Композиционный акцент памятника — 22-метровый обелиск Победы (бетон с гранитной крошкой), перед которым на постаменте из светло-серого гранита установлена бронзовая скульптура воина (4,2 м), воплощающего образ комиссара. На лицевой стороне обелиска — надпись «За нашу Советскую Родину»; на обратной стороне высечены слова: «Вечная память героям, павшим в боях за свободу и независимость нашей Родины. 1941—1945».


Перед центральной композицией, по сторонам от неё, находятся две скульптурные группы из бронзы: справа — идущие в атаку солдаты, слева — группа партизан.


На лицевой стороне постамента с группой солдат надпись: «17 сентября 1943 г. воинами Советской Армии и партизанских соединений освобождён от фашистских захватчиков город Брянск». На постаменте с группой партизан — строки стихотворения А. Софронова, ставшего гимном Брянской области:
«Шумел сурово брянский лес,
Спускались синие туманы,
И сосны слышали окрест,
Как шли с победой партизаны».

Обелиск и скульптурные композиции установлены на общем гранитном стилобате (10×20 м),

в центре которого, перед фигурой комиссара, горит Вечный огонь.