Він народився в Росії, в місті Мурманську, виростав у Надвірні Івано-Франківської області, де вивчив українську мову й прийшов до Бога. Згодом, після закінчення Івано-Франківської теологічної академії УГКЦ, виявив бажання служити на Донбасі. Уже десять років душпастирює в місті Димитрові Донецької області. Про це о. Іван Василенко розповів в інтерв’ю для радіо "Ватикан":
На запитання, хто належить до парафії УГКЦ в м. Димитрові Донецької області, о. Іван Василенко пояснив:
Священик розповів також про те, як греко-католиків Донбасу відвідав Глава УГКЦ Блаженніший Святослав (Шевчук):
Греко-католицький священик Іван Василенко сповнений бажання надалі служити на Донбасі: