Kádár fogolyként, átfagyva érkezett meg november 1-jén a szovjet fővárosba. Rövid pihenő után 2-án reggel Münnichhel együtt bevitték a Szovjetunió Kommunista Pártja elnökségének ülésére. A plénum előtt mondott bevezetőjében Kádár még azonosította magát „az október 23-án elindult népmozgalom céljaival”, elmondta azt is, hogy a felkelők „a szocializmus megújításáért harcoltak”. Aztán hozzátette, hogy eleinte tévesen mérték fel a helyzetet, amikor az eseményeket „ellenforradalminak” értékelték, később ezen változtattak. Rossz véleményét a koalíciós kormányról viszont nem rejtette véka alá, igaz, tette hozzá, „ellenforradalmat ők sem akarnak”. Óvatos volt; mint M. Kiss Sándor történész a szöveget elemezve megállapítja, egyáltalán nem látott tisztán a szovjet szándékokat illetően. Nem lehetett meggyőződve arról sem, lesz-e egyáltalán fegyveres fellépés, vagy csupán rajta keresztül akarnak nyomást gyakorolni Nagy Imrére és a koalíciós kormányra. Bár nem teljesen bizonyos a sikerben, mondta, de reméli, hogy Nagy Imrével és a koalíciós partnerekkel együtt eredményesen fel tudják venni a küzdelmet az ellenforradalmi veszély, a nyugatról támogatott kapitalista restaurációs erőkkel szemben. Ha viszont a szovjetek fegyverrel beavatkoznak, akkor „a kommunisták erkölcsi pozíciója a nullával lesz egyenlő”.
Másnap, miután megszerezte a jugoszlávok beleegyezését a Magyarország elleni invázióhoz, megérkezett Brijuniból a szovjet első ember, Nyikita Hruscsov. Aznap késő délután Kádár, némi presszió után, beadta a derekát, és elvállalta a muszkavezető kormány elnökségét. (A másik jelölt eredetileg Münnich volt. A szovjet tárgyalópartnerek arra is hivatkoztak Kádár előtt, hogy a két nap alatt, ameddig hazájától távol volt, sokat romlott a helyzet.) Ezután szállították Szolnokra.
A következő három hétben Kádár a moszkvai megbeszélésekhez hasonló ívű politikai utat járt be; eleinte a jugoszláv nagykövetségre menekült Nagy Imréékkel kívánta a megegyezést, nem zárkózott el a közös munkától sem – várva a törvényes miniszterelnök lemondását –, többször kinyilvánította, hogy a kormányt koalíciós alapon bővítik majd ki. Csupán két alapvető kérdésben képviselt ekkor még lényegében mást, mint november 4-e előtt: lemondott a semlegességről, és tudomásul vette, hogy az ország területét kizárólag „a rend helyreállításáig” szovjet haderő tartja megszállva. Időközben megszületett az első, a nagyközönségnek szánt hivatalos indoklás is a Vörös Hadsereg november 4-i bevonulására, Kádárék lépésére. (A hatalom átvételéhez körítésként fűzött magyarázat azért is érdekes, mert jelentősen eltér a Kádár-rendszer későbbi, kanonizált indokaitól.) Úgy kellett új megvilágításba helyezni az eseményeket, hogy közben megtartsák a forradalommal való kontinuitás látszatát is. Ennek megfelelően Kádár november 11-i rádióbeszédében azt hangsúlyozta, tisztában kell lenni azzal, hogy a „tömegmegmozdulásban tiszta szándékú emberek vettek részt, hogy még a fegyveres felkelésben részt vett fiatalok nagy része is a szocialista rendszer és a népköztársaság hívének vallja magát”, ám az „ellenforradalmi erők” sajnos vészesen megerősödtek, félő volt, hogy felülkerekednek, és elsöprik a gyenge Nagy Imre-kormányt. Ezért is kellett megfordítani a sorrendet, amint a munkástanácsokkal tárgyalva néhány nap múlva hangsúlyozta. Vagyis „először összezúzzuk az ellenforradalmat, megerősítjük a népi demokratikus hatalmat, olyan fegyveres erővel, amely a szocializmus alapján áll, és képes azt meg is védeni. Ezután kivonjuk a szovjet csapatokat a városból, és tárgyalunk az országból való kivonásukról.”
