В сентябре 1955 Стефан Сташевский занял пост первого секретаря Варшавского комитета ПОРП. С 1956, вопреки своей предыдущей политической репутации, выступал как сторонник реформ в духе XX съезда КПСС. Резко критиковал Берута на партийных совещаниях (Никита Хрущёв даже возлагал на Сташевского косвенную ответственность за смерть Берута от психического перенапряжения). Обвинял Сталина в антисемитизме.