Revolusi Hungaria 1956
Revolusi > Gencatan senjata > Pemerintahan baru

Pemberontakan yang semakin meluas di jalan-jalan Budapest dan tergulingnya pemerintahan Gerő-Hegedüs membuat pemerintahan yang baru cukup sulit untuk mengonsolidasikan kekuatan pada awalnya. Nagy, sosok reformis yang loyal di dalam partai yang sering disebut hanya memiliki "kemampuan politik yang biasa saja", pada awalnya menghimbau kepada warga untuk tenang dan tertib. Nagy, sebagai satu-satunya pemimpin Hungaria dengan kepercayaan penuh dari rakyat dan Soviet, "menyimpulkan bahwa tetah terjadi pemberontakan rakyat dan bukan kontra-revolusi". Pada tanggal 28 Oktober pukul 13.20, Nagy mengumumkan gencatan senjata menyeluruh dan segera melalui radio dan sebagai perwakilan dan pemerintahan yang baru menyatakan:
bahwa pemerintah akan menilai pemberontakan bukanlah kontra-revolusi, melainkan sebagai "peristiwa nasional yang agung dan demokratis"
gencatan senjata tanpa syarat dan amnesti bagi bagi mereka yang ikut serta dalam pemberontakan; negosiasi dengan pemberontak
pembubaran ÁVH
pembentukan garda nasional
meminta pasukan Soviet untuk mundur dari Budapest dan negosiasi untuk seluruh pasukan Soviet pergi dari Hungaria
Pada 1 November, dalam pidato kepada rakyat Hungaria yang disiarkan melalui radio, Nagy secara resmi mengumumkan mundurnya Hungaria dari Pakta Warsawa dan sikap Hungaria yang netral. Kareena hanya berkuasa selama sepuluh hari, pemerintahan yang baru tidak sempat untuk memperjelas kebijakannya secara rinci. Namun, editorial koran pada waktu itu menekankan bahwa Hungaria haruslah bersikap netral, dan menjadi negara demokrasi sosial multipartai. Banyak tahanan politik yang dibebaskan, salah satunya adalah Kardinal József Mindszenty. Partai politik yang sebelumnya dilarang seperti Partai Petani Kecil Mandiri, Buruh Agraria, dan Masyarakat Sipil dan Partai Petani Nasional (dengan nama "Partai Petőfi"), didirikan kembali dan bergabung dengan koalisi.
Selama waktu tersebut, di 1.170 wilayah seluruh Hungaria terdapat 348 kasus dewan revolusioner dan pengunjuk rasa menyingkirkan pegawai dari dewan administratif lokal, terdapat 312 kasus mereka memecat kepala administrasi lokal, dan 215 kasus pembakaran berkas dan catatan administrasi lokal. Selain itu, di 681 wilayah terjadi perusakan simbol dari kekuasaan Soviet seperti bintang merah dan patung Lenin atau Stalin; sebanyak 393 kasus perusakan monumen peringatan perang Soviet, dan 122 kasus pembakaran buku.
Dewan revolusioner lokal terbentuk di berbagai wilayah di Hungaria, yang umumnya tidak melibatkan pemerintahan yang baru di Budapest. Dewan revolusioner mengambil alih tanggung jawab pemerintahan lokal dari partai komunis. Pada tanggal 30 Oktober, dewan ini secara resmi diakui oleh Partai Rakyat Buruh Hungaria, dan pemerintahan Nagy meminta dukungan mereka sebagai "pemerintahan lokal yang otonom dan demokratis yang terbentuk selama Revolusi". Selain itu, dewan buruh juga didirikan di pabrik-pabrik dan pertambangan. Dewan buruh menghapuskan kebijakan yang tidak populer seperti peraturan-peraturan selama proses produksi. Dewan buruh juga berusaha untuk mengatur perusahaan sembari melindungi kepentingan buruh, sehingga terbentuk sebuah sistem perekonomian sosialis yang terbebas dari kendali partai yang ketat. Pengambilalihan kekuasaan oleh dewan buruh tidak selalu berjalan dengan lancar; di Debrecen, Győr, Sopron, Mosonmagyaróvár dan kota lainnya, para demonstran ditembaki oleh ÁVH, dengan banyak korban berjatuhan. ÁVH kemudian dilucuti senjatanya, terkadang dengan kekerasan, dan dalam banyak kasus dibantu oleh polisi lokal.
Keseluruhan terdapat sekitar 2.100 dewan revolusioner lokal dan dewan buruh dengan lebih dari 28.000 anggota. Dewan ini mengadakan konferensi di Budapest, memutuskan untuk menghentikan mogok kerja nasional dan kembali bekerja pada 5 November, dengan dewan lokal yang berpengaruh mengirimkan perwakilan ke parlemen untuk memastikan dukungannya ke pemerintahan Nagy.