"Митрополит Киевский и Галицкий" Андрей (Трегуб) "архиерейскую" хиротонию принял 7 января 2002 г. от "иерархов" "Апостольской Православной Церкви". В его поставлении приняли участие "митрополит Московский" Стефан (Линицкий), "архиепископ Пятигорский и Северокавказский" Кириак (Тамерциди), "архиепископ Царскосельский" Сергий (Саркисов) и "архиепископ Коломенский" Виталий (Кужеватов). Первоначально Андрей (Трегуб) носил титул "епископа Вышгородского", но вскоре усвоил титул "архиепископа Вышгородского и Галицко-Волынского".

В октябре 2002 г. "архиепископ" Андрей (Трегуб) участвовал в соборе украинских неканонических "архиереев", принявших решение о создании "Украинской Истинно-Православной Церкви". Вскоре после этого он был наделен титулом "митрополита Киевского и Галицкого".

В декабре 2002 г. группировка "митрополита" Андрея стала именоваться "Украинской Автокефальной Православной Церковью - Апостольской" (УАПЦ-А), а спустя несколько лет "Украинской Автокефальной Православной Церковью - Апостольской-Катакомбной" (УАПЦ-А-К).

В январе 2008 г. УАПЦ-А-К, возглавляемая "митрополитом Киевским" Андреем (Трегубом), вошла в состав "Православной Церкви России" ("Истинно-Православной Церкви"), возглавляемой "митрополитом Московским" Рафаилом (Прокопьевым). Вскоре после этого УАПЦ-А-К стала снова именоваться "Украинской Истинно-Православной Церковью".