Po objęciu władzy w 1956 Gomułka nakazał propagandzie partyjnej milczenie i nieangażowanie się w żadną wersję odpowiedzialności za mord katyński. Na spotkaniu z młodzieżą 29 października 1956 oświadczył, że rząd polski nie może zająć w tej sprawie stanowiska, gdyż komisje badające tę kwestię pracowały bez udziału strony polskiej. Nie pozostawił jednak wątpliwości, że odpowiedzialnością obarcza ZSRR, stwierdzając, iż wchodzenie z nim w konflikt byłoby sprzeczne z interesami Polski, „byłoby czczą demonstracją”. Wydał polecenie, aby encyklopedia PWN w ogóle nie zamieszczała hasła „Katyń”, a na krzyżu katyńskim umieszczonym na cmentarzu Powązkowskim kazał nie umieszczać żadnej daty, wychodząc z założenia, że skoro nie można ze względów geopolitycznych mówić prawdy, należy wstrzymać się od głoszenia kłamstwa.