Під час Зимової війни Кости-Пааво Ееролайнен служив у автотранспортних частинах фінської армії. Продовжував службу в період совєцько-фінської війни 1940-х, отримав лейтенантське звання.