Durante la guerra civil finlandesa de 1918, Lehtimäki era uno de los comandantes al mando de la Guardia Roja. Después de la Guerra Civil, Lehtimäki luchó en la Campaña del Norte de Rusia por parte de los Aliados, liderado por los británicos organizado por la qué estuvo compuesto por exmiembros finlandeses de la Guardia Roja. Fue promovido a Coronel por la Marina Real Británica. En 1920, se convirtió en piloto en la Rusia Soviética. Ejerció en la Flota del Báltico como piloto de hidroaviones y participó en la supresión de la Rebelión de Kronstadt en marzo de 1921. Fue condecorado con la Orden de la Bandera Roja. Posteriormente se graduó de la en Moscú y ejerció como ingeniero en la Aviación Naval Soviética en San Petersburgo.