Die Planungen über einen Weiterbau des Palastes wurden durch den XX. Parteitag der KPdSU, der vom 14. bis zum 26. Februar 1956 in Moskau stattfand, überschattet. Auf diesem Parteitag wurden von Nikita Chruschtschow Stalins Verbrechen erstmals offengelegt, womit die sogenannte Tauwetter-Periode oder auch Entstalinisierung eingeleitet wurde.