Voltooi de volgende zin: Voor zijn politieke carrière was Leskinen een succesvolle zwemmer in de vereniging van Helsinki Workers' Swimmers. Hij won de 200- en 400-meter borstwedstrijden op de Arbeidersolympiade van 1937 in Antwerpen. Leskinen was later de secretaris-generaal van de Finse Arbeiderssportfederatie 1940-1943 en de voorzitter 1951-1955. Leskinen vocht in de
Winter en de voortzetting van de oorlogen. Hij werd gewond in 1941. Zijn militaire titel was majoor.