Due to busy occupation in the main work, he active participated in correspondence chess tournaments. In 1947, Eino Heilimo was the first in Finland who receive the title of master in correspondence chess. In 1952, he was arbitr of the Chess Olympiad in Helsinki. After the founding of the Finnish Correspondence Chess Federation (FCCF), Eino Heilimo was its first chairman (1961 - 1968). In 1967 he became an honorary member of the International Correspondence Chess Federation. In 1947, Eino Heilimo was awarded the silver medal of the Finnish Chess Federation, and in 1967 received the gold medal of the same organization.