родился 5 декабря 1963 года в селе Шейков Монастырского района на Тернопольщине. Закончил Шейковскую восьмилетнюю школу, Богородчанское МПТУ-12. В августе 1985 года поступил в Московскую духовную семинарию. 26 апреля 1986 года ректором МДА и С архиепископом Дмитровским Александром рукоположен в сан диакона. По окончании учебы служил в Тернопольско-Кременецкой епархии. 19 июля 1988 года архиепископом Волынским и Ровенским Варлаамом рукоположен во священника. 5 августа того же года назначен настоятелем прихода св. прп. Параскеви Сербской в с. Поручин и св. благоверных князей Бориса и Глеба в с. Бище Бережанского района. 24 ноября 1988 года перешел в юрисдикцию УАПЦ во главе с митрополитом Мстиславом (Скрипником). 22 декабря 1990 года переведен на приход Пресвятой Троицы г. Заложцы Зборовского района. 24 мая 1993 года в храме свв. равноап. Кирилла и Мефодия с. Шейков архиепископом Тернопольским и Кременецким Иаковом возведен в сан протоиерея. С 26 июня по 21 ноября проходил последующее священнослужение в кафедральном соборе св. Андрея Первозванного г. Хмельницка. 1 декабря епископом Хмельницким и Каменец-Подольским Антонием (Махотой) назначен секретарем Хмельницкой епархии. В 1999 году поступил в Киевскую духовную академию. 22 июня 2003 года по благословению Святейшего Патриарха Киевского и всея Руси-Украины Филарета пострижен в монашество с именем Кирил (в честь свт. Кирилла, Патриарха Александрийского). 23 июля 2003 года возведен в сан архимандрита. 3 августа 2003 года в Свято-Владимирском соборе г. Киева хиротонисан во епископа Ужгородского и Закарпатского и назначен управляющим Закарпатской епархией.

Епископ Ужгородский и Закарпатский Кирилл (Михайлюк) известен своей агрессивностью по отношению к конкурентам, каковых он видит в сторонниках Украинской Автокефальной Православной Церкви (канонической), располагающей своей епархией на территории Закарпатской области.

Удостоен высшей церковной награды - ордена архистратига Божьего Михаила (23. 01. 2004).