Торжественное открытие комплекса состоялось 28 июля 2000 года. Все посетители Мемориала проходят через Павильон главного входа, выполненный в виде двух могильных курганов, соединенных между собой стеклянными воротами, по мысли архитекторов, символизирующими хрупкую грань между миром настоящего и миром прошлого. За воротами начинается аллея, ведущая к Первой ритуальной площадке. Рядом установлена музейная реконструкция “ГУЛАГ на колесах” – в таких товарных вагонах в 1920-50-х гг. репрессированных граждан перевозили к местам заключения. Десятиметровый православный крест – символ вечной памяти и покаяния открывает российскую часть Мемориала. Алтарная группа, состоящая из Алтарного стола, стены с именами узников Козельского лагеря, расстрелянных органами НКВД в апреле-мае 1940 года, и католического креста, выполняет роль храма под открытым небом. Катынский колокол, помещенный ниже уровня земли, призван напоминать о тех, кто здесь покоится, и служить предостережением для грядущих поколений. Первоначальные места захоронений выложены чугунными плитами, повторяющими контуры ʺям смертиʺ. Знаки различных религиозных конфессий говорят о том, что похороненные в Катыни – люди разной веры. Российскую и польскую части объединяет Аллея Памяти, которая начинается от порталов Первой ритуальной площадки и завершается второй ритуальной площадкой. Эта аллея - символ общей незабвенной памяти и единения двух славянских народов перед незаживающей болью.
