Skryf 'n voortsetting vir hierdie paragraaf - As gevolg van besige besetting in die hoofwerk, het hy aktief deelgeneem aan korrespondensie skaak toernooie. In 1947 was Eino Heilimo die eerste in Finland wat die titel van meester in korrespondensie skaak ontvang het. In 1952 was hy skeidsregter van die Skaak Olimpiade
in Helsinki. Na die stigting van die Finse Korrespondensie Skaak Federasie (FCCF), was Eino Heilimo die eerste voorsitter (1961 - 1968). In 1967 het hy 'n erelid van die Internasionale Korrespondensie Skaak Federasie geword. In 1947 het Eino Heilimo die silwermedalje van die Finse Skaakfederasie ontvang, en in 1967 het hy die goue medalje van dieselfde organisasie ontvang.