Nel mese di agosto del 1958, il terzo governo di Karl-August Fagerholm, un governo di coalizione guidato dal Partito socialdemocratico (SDP) e comprendente il partito di Kekkonen, la Lega agraria, fu formato. Il fronte comunista SKDL è stato lasciato fuori. Ciò irritò l'Unione Sovietica a causa dell'inclusione di ministri dell'ala anticomunista dell'SDP, vale a dire Väinö Leskinen e Olavi Lindblom. L'Unione Sovietica li vedeva come marionette del presidente del SDP anticomunista Väinö Tanner, condannato nei processi di responsabilità di guerra
- No, no. Kekkonen aveva avvertito contro questo, ma è stato ignorato dall'SDP. La crisi del gelo notturno, come coniata da Nikita Khrushchev, portò alla pressione sovietica contro la Finlandia in materia economica. Kekkonen si schierò con l'Unione Sovietica, lavorando dietro le quinte contro il governo; il governo di Fagerholm si dimise di conseguenza nel dicembre 1958. Il Ministero degli Esteri finlandese ignorò le offerte di aiuto degli Stati Uniti promesse dall'ambasciatore John D. Hickerson (vedi Country-studies.com, sito web dell'Ambasciata degli Stati Uniti in Finlandia, sito web del Dipartimento di Stato degli Stati Uniti) nel novembre 1958. La crisi fu risolta da Kekkonen nel gennaio 1959, quando si recò privatamente a Mosca per negoziare con Krusciov e Andrei Gromyko. La crisi ha danneggiato la libertà dei partiti di comporre governi di coalizione, così che dopo la crisi, Kekkonen è stato visto come l'unica autorità per decidere quali partiti possono partecipare ai gabinetti.