Írj folytatást erre a bekezdésre - A politikai pályafutása előtt Leskinen sikeres úszó volt a helsinki munkásúszók szövetségében. 1937-ben Antwerpenben megnyerte a 200 és 400 méteres mellfutást. Leskinen később a Finn Munkássport Szövetség főtitkára volt 1940-1943 között és az elnök 1951-1955 között. Leskinen a télen harcolt.
és a Folytatási Háborúk. 1941-ben megsebesült. A katonai rangja őrnagy volt.