Денят е избран, защото на тази дата преди 75 години Германия и СССР сключват договор за ненападение, известен като Пакта Молотов-Рибентроп. Към договора е приет и секретен протокол, в който са определени “сфери на влияние” и окупационни зони. На практика пактът между Хитлер и Сталин подготвя Втората световна война.
За първи път датата 23 август да се чества като Ден на жертвите на сталинизма и нацизма е предложена през юни 2008 г. на конференцията “Европейската съвест и комунизмът” в Прага. На форума се приема т. нар. Пражка декларация.
Документът, подписан от чешкия президент Вацлав Хавел, депутати на Европейския парламент и на Чешкия парламент, историци, политически затворници, учени, писатели и дисиденти, призовава за международно осъждане не само на нацистките престъпления, но и престъпленията на комунизма. В декларацията се предлага 23 август – деня на подписването на съглашението между Хитлер и Сталин да е ден за възпоменание на жертвите на нацистките и комунистическите тоталитарни режими.
През септември 2008 г. Европейският парламент прие декларация с предложение за обявяването на 23 август за Европейски ден за възпоминание на жертвите на престъпленията на сталинизма и нацизма.
На 18 септември 2008 г. 40-то Народно събрание прие решение в подкрепа на Пражката декларация за европейската съвест и комунизма от 3 юни 2008 г. и необходимостта истината за престъпленията на комунистическите режими да стане достояние на обществото. Решението не е подкрепено от народните представители на БСП (наследниците на БКП продължават да честват 9-ти септември, бел. ред.).
На 27 ноември 2009 г. по предложение на депутата от Синята коалиция Лъчезар Тошев 41-то Народно събрание прие решение, с което обяви 23 август за Ден на памет за престъпленията на националсоциалистическите, комунистическите и другите тоталитарни режими и за почитане паметта на жертвите им.
За първи път този ден е отбелязан в България през 2010 г. У нас обаче няма няма мемориално място за почитане на жертвите на тоталитарни режими. От споменатата година панихида в памет на жертвите на тоталитарните режими се извършва пред Мемориала на жертвите на комунизма край НДК в столицата. Най-високопоставената политическа фигура, която е присъствала на церемонията на 23 август, е председателят на 41-вото Народното събрание Цецка Цачева. Тя се включи в честването през 2011 г.