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