Новый импульс для реализации данной идеи сыграла Стокгольмская (2000 г.) конференция глав 47 государств и их представителей по теме Холокоста.
В 2001 г. Фонд «Холокост» предложил создать в Москве государственный Музей «Геноцид — Холокост — Толерантность» и разработал его концепцию. Предварительное согласие поддержать создание такого музея выразил ряд крупных российских бизнесменов. Эта инициатива нашла поддержку у вице-премьера России В.И. Матвиенко, представлявшую нашу страну на Стокгольмской конференции. Именно в ее выступлениях как в России, так и за рубежом, а также в предисловиях к книгам по теме Холокоста было сформировано очень важное положение о том, что признание значения памяти о Холокосте — один из важных критериев признания демократических ценностей цивилизованными государствами. В декабре 2002 г. Правительство России поручило Министерству культуры и другим заинтересованным ведомствам рассмотреть концепцию будущего музейно-образовательного комплекса. И вновь под различными предлогами Министерство культуры не смогло организовать его осуществление. Центр и Фонд «Холокост» попытались подключить к решению этой задачи международную общественность. Состоялись переговоры с исполнявшим в тот период обязанности министра Государства Израиль по делам диаспоры Натаном Щаранским. В итоге, в ноябре 2003 г. Владимир Путин заявил на встрече с премьер-министром Израиля А. Шароном, что в Музее Великой Отечественной войны на Поклонной Горе в Москве, откроется экспозиция по Холокосту. В результате, в июне 2008 г. (через два года после намеченного срока) здесь открылась экспозиция «Геноцид народов», лишь частично посвященная теме Холокоста. В Москве ведется и другой проект. Руководители Федерации еврейских общин России несколько лет назад объявили о строительстве Музея толерантности — Российского Еврейского музея, значительная часть экспозиции которого будет посвящено теме Холокоста. Создание в столице России нескольких экспозиций по данной теме, безусловно, отражают изменения в обществе в осознании темы Холокоста. Но ни один из проектов не предусматривает пока систематическое функционирование учебно-образовательного центра и включение проблематики Холокоста в контекст истории России середины XX века. Потребность в таких программах для педагогов и учащихся продемонстрировал ряд проектов зарубежных организаций в России. Так, большой интерес вызвали выставка и серия образовательных мероприятий о Рауле Валленберге «И один в поле воин», проведенных в Москве и С.-Петербурге в конце 2007 — начале 2008 гг. Посольством Швеции при участии Центра «Холокост», Библиотеки иностранной литературы и ряда других российских организаций. Но такие экспозиции и выставки кардинально не меняют ситуацию. Думается, что лишь создание в Москве специализированного музея, сочетающего в себе функции музейно-методического и образовательного центра, помогло бы существенно продвинуться в сохранении исторической памяти о Холокосте как универсальной трагедии XX века.
Вторым важным направлением в привлечении внимания общественности и властей к проблеме исторической памяти о Холокосте стали мемориальные мероприятия. Первый вечер памяти евреев жертв нацизма и героев сопротивления Центр «Холокост» провел в апреле 1992 г, при поддержке правительства Москвы, Посольства Государства Израиль и ряда других организаций. С этого момента проведение таких вечеров именно как общероссийских, а не узко национальных мероприятий стало визитной карточкой Центра. Они кардинально отличаются от аналогичных мероприятий в большинстве постсоветских государств. Это вечер-реквием не только еврейской, но и российской общественности. Они проходят в престижных залах Москвы (Центральный Дом кино и Центральный Дом Литераторов). На них выступали министры (иностранных дел, образования и культуры); руководители московского правительства, известные общественные деятели, знаменитые российские актеры, певцы и музыканты; руководители Правительства Москвы. Свои обращения участникам вечера присылали президент России Б.Н. Ельцин (в 1994 и 1999 гг.) и Патриарх Всея Руси Алексий II (в 2004 г). К участникам мемориального вечера, посвященного 70-летию «Хрустальной ночи» обратился Президент России Д.А. Медведев. Важной составной частью вечеров стало вручение грамот и медалей Праведников мира людям разных национальностей, спасавших евреев в годы войны. Не менее трети присутствующих в зале — это учащиеся и студенты нееврейских образовательных учреждений. По аналогичной схеме проходили вечера, посвященные памяти Еврейского Антифашистского комитета (1992, 1997, 2002 гг.) и «делу врачей» (1993 г.). За последние 10 лет мемориальные мероприятия по теме Холокоста прошли в Смоленске, Ростове-на-Дону, С.-Петербурге и ряде других городов России.