En el ejército, rápidamente impresionó en las competiciones atléticas; mientras que algunos marchaban, Nurmi corría las distancias con un rifle en su hombro y una mochila llena de arena.