Именно участники подготовки последней выставки (Илья и Мария Альтман, Екатерина Уварова, Мария Юхвец, Елена Якович) выступили инициаторами принципиально нового подхода к увековечению памяти жертв Холокоста в России и на территории бывшего СССР. В 1992 г. Министерством юстиции России была зарегистрирована первая на постсоветском пространстве специализированная общественная организация — Научно-просветительный центр «Холокост» (в настоящий момент имеет статус межрегиональной общественной организации). Центр объединил около 200 профессиональных ученых, журналистов, общественных деятелей, педагогов и студентов разных национальностей. В состав руководства Центра и его Общественный совет согласились войти многие известные ученые и общественные деятели. В июне 1992 г. года президентом Центра «Холокост» был избран выдающийся отечественный историк и философ Михаил Гефтер (1918 -1995). В настоящее время Центр возглавляют писатель и журналист, депутат 5-й Государственной Думы РФ, член Общественной палаты РФ Алла Гербер и историк-архивист Илья Альтман. Были созданы отделения и региональные представительства в 12 городах России, а также в Беларуси, Украине, Израиле. Одно из первых публичных мероприятий — мемориальный вечер и документальную выставку, посвященную «делу» Еврейского Антифашистского Комитета СССР, Центр провел в августе 1992 г. в здании бывшего партийного архива при ЦК КПСС. Общественное звучание этому событию придало участие в открытии выставки Президента СССР и бывшего Генерального секретаря ЦК КПСС Михаила Горбачева. С 1994 г. российский Центр стал членом Международной ассоциации центров «Холокост». Таким образом, впервые в Восточной Европе была создана модель независимой общественной организации, которая попыталась представить властным структурам, руководителям органов образования, лидерам еврейских организаций концепцию сохранения памяти о Холокосте как составной части истории трагедии и героизма советского народа в годы Второй мировой войны.
Теоретически она была обоснована в докладах и статьях М.Я. Гефтера, изданных в 1995 г. в его книге «Эхо Холокоста и русский еврейский вопрос». Очевидно, что решение данной задачи могло быть реализовано только при поддержке государства (в первой половине 90-х гг. еврейские олигархи никак не реагировали на предложения поддержать данные инициативы). Центр «Холокост» обратился к президенту России Б. Н. Ельцину и в Министерство культуры РФ с идеей создания государственного музея по истории Холокоста. Первые переговоры с советником президента России по национальным вопросам Галиной Старовойтовой были проведены в Белом Доме еще в конце сентября 1991 г. Одновременно была начата работа по сохранению документального наследия о Холокосте на территории СССР и его использование. Проводился систематический сбор документов и экспонатов из личных архивов; велась подготовка передвижных документальных экспозиций (до выделения помещения Центру именно эти выставки, которые прошли в нескольких городах России (Москва, С.-Петербург, Владимир, Тюмень) стали катализатором привлечения внимания общественности к исторической памяти о Холокосте. После длительных усилий в 1996 г. Правительство России выделило Центру «Холокост» отдельное помещение. Здесь находятся специализированная библиотека, видеотека; архив, где хранятся личные фонды и коллекции бывших узников гетто, участников Великой Отечественной войны и Сопротивления; лекционный и выставочный зал с постоянной документальной экспозицией. Вместе с тем Центр не сумел добиться от властей решения вопроса о создании Музея Холокоста на базе какого-либо действующего государственного музея или выделить средства на его создание. Не удалось в тот период доказать важность темы Холокоста как для увековечения памяти жертв, так и для борьбы с антисемитизмом лидерам российских и действовавших в стране зарубежных еврейских организаций. Поддержка первых проектов Центра носила, с их стороны, как правило, символический характер.