Skriv en fortsættelse til dette afsnit - Før sin politiske karriere var Leskinen en succesfuld svømmer i sammenslutningen af Helsinki Arbejdernes Svømmere. Han vandt 200 og 400 meter brystslag i Arbejder-olympiaden i Antwerpen i 1937. Leskinen var senere generalsekretær for det finske arbejdersportforbund 1940-1943 og formand 1951-1955. Leskinen kæmpede i vinteren
og fortsættelseskrige. Han blev såret i 1941. Han var major i hæren.