Открытие музея состоялось 18 мая 2004 г. Концепция и план экспозиции музея охватывают историю массовых политических репрессий на всей территории бывшего СССР. Процесс уничтожения цвета советского народа охватил все слои населения: учёных, творческую интеллигенцию, строителей, заводских рабочих и сельских тружеников, священнослужителей, военных, дипломатов, разведчиков, спортсменов, функционеров НКВД, партийных и хозяйственных руководителей, активных участников революции и Гражданской войны - “белых” и “красных”. В том скорбном ряду - известные деятели Коминтерна, лидеры компартий стран Восточной Европы и зарубежные инженеры, приглашённые на стройки коммунизма. Часть помещений и внутренний двор общей площадью 600 кв. м предназначены для устройства художественной галереи (живопись, графика, скульптура).