Pendant toute la guerre froide, l'existence même du Goulag et de l'Holodomor ainsi que le fait que l'URSS soit l'auteur du massacre de Katyń ont été niés par les gouvernements des pays du bloc de l'Est et par la presse communiste internationale, y compris des historiens universitaires reconnus et par des journalistes et polémistes comme Louis Aragon, Jean Bruhat, Jean Bruller, Pierre Courtade, Pierre Daix, Roger Garaudy, Fernand Grenier, Jacques Jurquet, Louis Martin-Chauffier, Claude Morgan, ou André Wurmser ; le même phénomène a existé dans le mouvement maoïste concernant le Laogai (« Goulag chinois »). De même pour la Décosaquisation. Quant aux témoins, tels Jacques Rossi, David Rousset, Boris Souvarine, Alexandre Soljenitsyne ou Jean Pasqualini (auteur de "Prisonnier de Mao. Sept ans dans un camp de travail en Chine"), ils étaient considérés par les négationnistes comme des affabulateurs mus par un « anticommunisme viscéral » ou des agents d'influence de la CIA. Pendant les années 1930, Walter Duranty, correspondant du "New York Times" à Moscou et prix Pulitzer en 1932, nie l'existence de la famine ukrainienne de 1932-1933 et contredit avec véhémence les témoignages d'autres journalistes comme Malcolm Muggeridge ou Gareth Jones. Jacques Jurquet nie en outre le génocide des Khmers rouges.