Предложение об установлении дня памяти было выдвинуто в «Пражской декларации о европейской совести и коммунизме», подписанной 3 июня 2008 года Вацлавом Гавелом и многочисленными членами Европейского парламента. 23 сентября 2008 года 409 членов Европейского парламента подписали декларацию, поддерживающую установление памятного дня[1]. В Декларации указывалось на «массовые депортации, убийства и акты порабощения, совершённые в контексте актов агрессии со стороны сталинизма и нацизма, попадающие под категорию военных преступлений и преступлений против человечества. Согласно нормам международного права, к военным преступлениям и преступлениям против человечества не применяется срок давности». Среди причин установления памятного дня значилось: «поскольку влияние и значение советского порядка и оккупации на граждан посткоммунистических государств мало известны в Европе»[1].
2 апреля2009 года Европейский парламент принял закон о дне памяти путём голосования (533-44 при 33 воздержавшихся)[1].
В дальнейшем, в начале июля 2009 года Парламентская ассамблея ОБСЕ на итоговом заседании в Вильнюсе большинством голосов одобрила резолюцию «Об объединении разрозненной Европы», которая осуждает тоталитарные режимы XX века — нацизм и сталинизм[2].