Nach der Invasion Norwegens durch deutsche Truppen im April 1940 gehörte Kristiansen zu den Organisatoren der Widerstandsbewegung. Im August 1940 wurde er zum ersten Mal verhaftet, jedoch einen Monat später wieder freigelassen. Am Morgen des deutschen Überfalls auf die Sowjetunion (22. Juni 1941) wurde er zusammen mit seiner russischstämmigen Ehefrau Miriam von der Gestapo verhaftet. Im November 1941 wurde das Ehepaar Kristiansen nach Hamburg überführt. Nach Aufenthalten in verschiedenen deutschen Gefängnissen starb Kristiansen am 16. Januar 1942 im KZ Neuengamme.