Емельян Иванович Василенко бывший однополчанин Героя Советского Союза Х.Б. Андрухаева родился 21 января 1901 года в станице Роговская ныне Тимашёвского района Краснодарского края России в семье бедного казака Ивана Дементьевича Василенко. После окончания 4 классов был вынужден пойти батрачить.
В марте 1918 года вместе с отцом и страшим братом Афанасием добровольно вступил рядовым бойцом в Роговский батальон красногвардейского отряда Рогачёва, который в скорее перешёл к партизанской деятельности и принимал участие в боевых действиях против войск под командованием А.И. Деникина на территории Северного Кавказа. Отец Емельяна, оставшийся в станице, был убит белогвардейцами, мать схвачена и подвергнута пыткам. С января 1919 года находился в плене деникинских войска, из которого освобождён в мае того же года, после чего служил рядовым бойцом в кабардино-балкарском отряде красных партизан «Назыра Кахтана», а с апреля 1920т года — красноармейцем в составе Славянского караульного батальона и принимал участие в боевых действиях на Северном Кавказе, Кубани, в Крыму и Ставрополье.