Надь попытался провести либерализацию экономического курса, прежде всего улучшить положение в деревне и отказаться от программы ускоренной индустриализации. Он увеличил зарплату рабочим, разрешил крестьянам выходить из кооперативов. Вокруг Надя объединились сторонники реформ.
«Премьер-министром назначили Имре Надя, — писал будущий президент Венгрии Арпад Генц. — И случилось чудо — Имре Надь впервые за пять лет назвал вещи своими именами. Миллионы людей в прямом смысле слова рыдали у репродукторов».
Но его противники во главе с Ракоши оказались сильнее. Прежде всего потому, что в Москве произошли важные перемены. В феврале 1955 года Хрущев убрал Маленкова с поста председателя Совета министров, показав, что партийный аппарат важнее правительства. Так же поступил в Венгрии Матьяш Ракоши.
Весной 1955 года Надя как «правого уклониста» сняли со всех постов, вывели из политбюро и из ЦК. Надь не сдавался, продолжал отстаивать свои взгляды, встречался с единомышленниками. Тогда его обвинили во фракционности и в декабре 1955 года исключили из партии. Но его усилиями и Венгрии уже исчезла атмосфера страха. Сказалось и влияние XX съезда в Москве. Венгры требовали такого же расчета с прошлым, который начал Хрущев, произнеся свои знаменитый антисталинский доклад. Сотрудники советского посольства сообщали в Москву, что на собраниях «выступающие подчеркивают, что ЦК Венгерской партии труда не ставит так смело и открыто вопрос о культе личности в применении к венгерским условиям, как это было в Советском Союзе, хотя подобные ошибки были и в Венгрии. Значительную часть ошибок этого рода выступающие связывали с именем товарища Ракоши».
Люди стали безбоязненно обсуждать положение в стране, стремясь к очищению от трагического прошлого. В рамках Союза трудящейся молодежи (венгерского комсомола) образовался дискуссионный студенческий клуб, который первоначально мыслился как орган политического просвещения молодежи (см.: Стыкалин А.С. Дьердь Лукач — мыслитель и политик).
Клуб стали именовать «Кружком Петефи» — в честь Шандора Петефи, поэта и революционного демократа, активного участника революции 1848 года. Дискуссии в клубе на самые острые и волнующие темы превращались в событие общенационального масштаба, там собиралась тысячная аудитория. Приходили люди, которые мечтали о возвращении к подлинному марксизму без сталинских наслоений.
Вечером 27 июня 1956 года на очередной дискуссии «Кружка Петефи», проходившей в Доме офицеров, собралось больше шести тысяч человек. Участники собрания потребовали восстановить в партии и вернуть в политбюро Имре Надя. Зал взорвался аплодисментами и встал. Советское посольство забеспокоилось. Юрию Андропову и его подчиненным не понравилось, когда главная партийная газета Венгрии назвала «Кружок Петефи» «светочем подлинного марксизма».