Игорь Василенко родился 27 октября 1994 года, в селе Дуван, Дуванского района республики Башкортостан. В 2001 году пошел в среднюю школу №1 села Дуван. В 2005 году с семьей переехал в город Нижневартовск. Окончил 9 классов Нижневартовской средней школы №15. В 2011 году поступил в Строительный колледж по специальности мастер- плотник. В 2013 году был призван в ряды Российской армии и проходил военную службу в воинской части 21250, а затем был переведен в разведывательный батальон 36 отдельной мотострелковой бригады в г. Борзя, в качестве наводчика БМП 2. Служил в воинской части в г. Улан – Уде. Демобилизовался. С 2015 года проходил службу в Российской армии по контракту. В 2016 году назначен командиром третьего отделения третьего разведывательного взвода разведывательной роты.
24 февраля 2022 года сержант Игорь Александрович Василенко погиб при выполнении служебных обязанностей. У него остались мать Наталья Анатольевна, жена Валерия Владимировна, трехлетний сын Мстислав.