Во время Зимней войны Кости-Пааво Ээролайнен служил в автотранспортных частях финской армии. Продолжал службу в период советско-финской войны 1940-х, получил лейтенантское звание.