„Hruscsov elvtárs, azt hiszem jobb, ha a szovjet csapatok Magyarországon és Rákosi Önöknél marad.” – állítólag ezekkel a szavakkal utasította el Kádár 1958 májusában a szovjet csapatok kivonására vonatkozó hruscsovi ajánlatot. Nem tudjuk mindez valóban elhangzott-e, az azonban bizonyos, hogy Hruscsov Romániával párhuzamosan Magyarországról is ki akarta vonni a megszálló szovjet haderőt. A magyar pártvezetés azonban csak úgy látta biztosítottnak a hatalmát, ha a szovjet csapatok maradnak Magyarország területén. „Ideiglenesen” – még további 35 évig.