Одним из первых московских мемориалов, посвященных жертвам политических репрессий, стал памятник, установленный на Ваганьковском кладбище в июне 1994 года. Это стилизованный крест высотой 2,5 метра из гранита и металла, который находится при входе на кладбище. Хотя есть сведения и о фактическом месте захоронений.
С середины 1920-х годов на протяжении почти десяти лет комендант Ваганьковского кладбища получал из ОГПУ направления, в которых не названы имена, только количество трупов. Подпись коменданта стоит на целом ряде расписок в «принятии трупов для захоронения». Последние известные документальные источники относятся к весне 1936 года. После этого Ваганьковское кладбище заместил собой для НКВД Московский Донской крематорий.
В начале 1990-х впервые стали публиковаться расстрельные списки с именами погибших репрессированных, а также сведения о местах их захоронений. Тогда же появилось и множество предложений о мемориализации этих мест, установке там памятных знаков. Среди студентов и руководителей Архитектурного института прошел конкурс на разработку одного из таких памятных знаков, в конкурсе приняли участие более 300 студентов и преподавателей. Победил проект студентки 2-го курса Ольги Степаненко — стилизованный крест высотой 2,5 метра из гранита и металла. На нем надпись: «Жертвам политических репрессий вечная память.1927 - 1937». В 1992 году на Ваганьковском кладбище был установлен первый макет будущего мемориала, а 3 июня 1994 состоялось открытие уже самого памятного знака. У памятника проводятся памятные акции, посвященные памяти жертв политических репрессий, например, акция «Молитва памяти» — чтение имен людей, погибших и пострадавших в годы советских репрессий.
