Родился 2.4.1923 в деревне Б. Турово Очерского района Пермской области в семье крестьянина. Русский. Член КПСС с 1944. Жил в поселке Талица (ныне город Свердловской области). Окончил 9 классов и аэроклуб.

В Советской Армии с 1941. В 1942 окончил Батайскую военно-авиационную школу пилотов.

На фронтах Великой Отечественной войны с января 1943.

Командир звена 31-го истребительного авиационного полка (295-я истребительная авиационная дивизия, 17-я воздушная армия, 3-й Украинский фронт) лейтенант Кирилюк к концу 1944 совершил 448 боевых вылетов, в 95 воздушных боях лично сбил 22 и в составе группы 9 самолетов противника.

Звание Героя Советского Союза присвоено 23.02.45.

В 1949 окончил КУОС. С декабря 1958 подполковник Кирилюк — в запасе. Живет в Талице.

Награжден 2 орденами Ленина, 5 орденами Красного Знамени, орденом Александра Невского, 2 орденами Отечественной войны 1 степени, орденом Красной Звезды, медалями.