По избијању револуције 1956. године, Имре Нађ и његови људи реорганизовали су партију под именом Мађарска социјалистичка радничка партија. Након гушења револуције 4. новембра, партија је задржала ново име, али је њен нови секретар постао Јанош Кадар. Кадар је имао пуну подршку Совјета, као њима најприкладнији избор за вођу Мађарске.