Кто-то считает, что Кровавым советским Режимом пугали либералы в 90-2000-х (Сванидзе, Парфёнов, Млечин и пр.). Кто-то находит свидетельства появления мема в трудах советской контрреволюционной интеллигенции (диссиденты).

Но ещё более раннее свидетельства, например в нацистской оккупационной газете «Мозырьские известия», №16 от 13 июня 1943 года.
линк