За първи път е честван в България през 2010 г. съгласно решение на 41-ото Народно събрание от 19 ноември 2009 г., с което парламентът подкрепя резолюция 1481/2006 Парламентарната асамблея на Съвета на Европа за необходимостта от международно осъждане на престъпленията на тоталитарните комунистически режими, приета на 25 януари 2006 г.; Резолюцията на Европейския парламент от 2 април 2009 г. "Европейската съвест и тоталитаризма" и Резолюцията на Парламентарната асамблея на Организацията за сигурност и сътрудничество в Европа от 3 юли 2009 г. "Ново обединение на разделена Европа". За първи път предложението датата 23 август да се чества като "Ден на жертвите на сталинизма и нацизма" е направено на конференцията в Прага под надслов "Европейската съвест и комунизмът" (2-3 юни 2008 г.) , където е приета и придобилата известност в цяла Европа Пражка декларация. Годишнина от сключването /1939/ на пакта за ненападение между тоталитарните режими на Сталин и Хитлер, известен като "Пакта Молотов-Рибентроп", който позволява на двете страни да нахлуят в Полша, което дава началото на Втората световна война.