Fils de paysans pauvres ukrainiens qui avaient émigré au Brésil alors qu’il était encore enfant, Elias Iltchenko fut très tôt au contact du mouvement anarchiste et anarcho-syndicaliste à Erebango (Rio Grande do Sul) où existait une Communauté libre formée de paysans anarchistes russes et ukrainiens qui avaient organisé un vaste réseau et entretenait des raltions entre le sud du Brésil, l’Argentine, le Mexique, l’Uruguay et les États-Unis. Elias Iltchenko, qui avait appris le portugais, l’espéranto, l’espagnol et le russe à la lecture des journaux et des textes classiques de l’anarchisme, fit partie toute sa vie de cette communauté.
Père de onze enfants, Elias Iltchenko décéda en 1982 à Erebango. L’importante bibliothèque (livres, brochures, périodiques) qu’il avait constituée tour au long de sa vie, fut sauvée par l’historien libertaire Edgar Rodrigues.