Ситуация начала меняться в конце 1950-х, когда в Советском Союзе началась так называемая «оттепель». Это произошло после смерти Сталина в 1953 году и прихода к власти Никиты Хрущёва. Он осудил культ личности Сталина и заявил о необходимости «десталинизации». Это ослабило репрессии и цензуру, и в стране появилось больше свободы для выражения мнений, хотя цензура всё равно оставалась важной частью системы. Хрущёвская оттепель дала возможность для более открытых разговоров, но пресса всё равно оставалась под контролем государства, и в итоге цензура не исчезла полностью. Хрущёв действительно поощрял более открытое обсуждение некоторых общественных проблем, что дало возможность для появления таких явлений, как самиздат — незаконно распространяемые рукописные издания, которые, несмотря на запреты, постепенно проникали в общественное сознание. В этот период были допущены публикации произведений, которые могли критиковать сталинизм и репрессии. Например, произведения таких авторов, как Илья Эр