Окончил 9 классов (в уральском городе Талице) и аэроклуб. С 1941 года в Советской Армии. Окончил Батайскую военную авиационную школу лётчиков (1942).
С января 1943 года служил в 116-м истребительном авиационном полку (иап), в котором служили такие истребители-асы, как Султан-Галиев, А. Володин, И. Новиков. Позднее Н. Краснов взял его в свою отдельную эскадрилью «охотников». С конца 1944 года, после расформирования эскадрильи, Кирилюк воевал в полку Г. Онуфриенко.
Первые боевые вылеты Кирилюк провёл на ЛаГГ-3 в январе 1943 года в возрасте 18-ти лет. Воевал на Северном Кавказе, над Днепром, освобождал Украину, Румынию, Болгарию, Венгрию, Австрию.
11 августа 1943 года над Северским Донцом шестерка Ла-5, ведомая Кирилюком, атаковала большую группу вражеских бомбардировщиков, смешала неприятельские порядки и сбила несколько машин. Его самолет получил тяжелые повреждения — были разбиты руль глубины и элерон. Выйдя из схватки и приземлившись на расположенном недалеко своем аэродроме, он вновь поднялся в воздух на другой боеготовой машине и сбил еще один Ю-87.
Трижды в воздушных боях Кирилюк одерживал двойные победы и однажды — тройную. Свои последние боевые вылеты провел над Веной.
Войну закончил старшим лейтенантом, заместителем комэска 31-го иап. За время войны провёл 620 боевых вылетов, из них 600 на Ла-5, в 130 воздушных боях одержал 32 личные и 9 групповых побед. Среди лично сбитых: Ю-88, Do-217, Ю-52, 5 Ю-87, 18 Ме-109, 5 Fw-190, Хш-126.
После войны служил в ВВС. Летал на реактивных машинах. Окончил Высшие офицерские курсы ВВС в Липецке (1949). В 1958 году был уволен в запас в возрасте 35 лет в звании подполковника авиации. Жил и работал Талице.