Открывшийся 28 июля 2000 года комплекс состоит из 2 частей: территории, на которой погребено свыше 8 000 жителей Смоленщины, ставших жертвами политических репрессий, и военного кладбища, где захоронено более 4 000 польских военнопленных, расстрелянных весной 1940 года.
В 2018 году была проведена масштабная реконструкция комплекса. В павильоне главного входа и новом здании музейно-выставочного центра открыты экспозиции «Сохраненная память» и «Россия и Польша. ХХ век. Страницы истории». В «Долине смерти» — той части мемориала, где расположены массовые захоронения советских граждан, — открыта созданная народным художником России А.Н. Ковальчуком скульптурная композиция, включающая памятник «Расстрел» и Стену Памяти, на которой поименно увековечены расстрелянные в ходе политических репрессий жители Смоленской области.