Dla wielu Polaków ważną zapowiedzią odnowy przeprowadzanej przez Gomułkę było zwolnienie więźniów politycznych oraz kardynała Stefana Wyszyńskiego.