Da han gikk av som president i mars 1956, overlot han embetet til Uhro Kekkonen, som hadde ledet fem regjeringer i perioden 1950-56. Paasikivis plan var å gjenoppta arbeidet med memoarene som ble påbegynt våren 1941, etter at han oppga rollen som sendemann til Moskva, og som ble avbrutt da han høsten 1941 ble hentet inn i regjeringen. Han døde imidlertid mindre enn et år etter at hans tjenestetid var omme.