Eesnime sai Karl Marxilt


Karl Kortelainen sündis naljapäeval, 1. aprillil 1930 eestlaste asunduses Lääne-Siberis, külas nimega Estonia. Eestlasest ema ja soomlasest isa tahtsid pojale nimeks panna Olev, ent peresõber, kel paluti nimi registreerida, unustas selle tee peal ära. Ametniku juures nägi ta seinal suure habemega mehe pilti ja küsis, kes too on. Saades vastuseks „Karl“, ütles: „No olgu see siis ka poisi nimi!“

Isalt sai Kortelainen perekonnanime, emalt rahvuse – vähemasti ametlikult nimetas ta end eestlaseks (kuigi on väitnud sedagi, et on soomlane). Kuna isa suri varakult, tuli emal üksi kasvatada kaht last, Karli ja Helmit. Lapsepõlvest mäletas tulevane julgeolukuboss vaesust ja paljasjalgsust. Veel palju aastaid hiljem nägi Karl unes, et toob külla terve veoauto täie erinevat värvi jalanõusid. Parema elu otsinguil rändas pere 1940. aastal Kubanile, kus elasid üle sõja ja Saksa okupatsiooni.