Første gang han besøkte Sovjetunionen var som 17-åring i 1973, etter å ha vunnet en stilkonkurranse. Kruse var allerede frilansjournalist i og etter videregående studerte han blant annet russisk, før han begynte å arbeide i NRK. Kruse har arbeidet i NRKs utenriksredaksjon siden 1990. Han var NRKs korrespondent i Moskva fra 1991 til 1996, i Washington, D.C. fra 2003 til 2007 og på nytt i Moskva fra 2018 til 2022.