Kirjoita jatko tähän kappaleeseen - Päätehtävän kiireisyyden vuoksi hän osallistui aktiivisesti kirjeenvaihtojaksoihin. Vuonna 1947 Eino Heilimo oli ensimmäinen Suomessa, joka sai kirjeenvaihdossa mestarin arvonimen. Vuonna 1952 hän oli shakkiolympiadin tuomari.
Helsingissä. Eino Heilimo oli Suomen kirjeenvaihtajakisojen liiton (FCCF) perustamisen jälkeen sen ensimmäinen puheenjohtaja (1961-1968). Vuonna 1967 hänestä tuli Kansainvälisen kirjeenvaihtajakisatuksen kunniajäsen. Vuonna 1947 Eino Heilimo sai Suomen shakkiliiton hopeamitalin, ja vuonna 1967 hän sai saman järjestön kultamitalin.