Родился 15 октября в селе Астраханка Приморского края в семье крестьянина. В 1916 году окончил церковно-приходское училище. С 1917 по 1925 гг. послушник Уссурийского Св. Троицкого Николаевского монастыря Приморского края. Псаломщик церкви с. Воздвиженка Владивостокской епархии (1925). С 1929 по 1931 год состоял иподиаконом при епископе Пантелеимоне (Максунове) и псаломщиком кафедрального собора в г. Хабаровске. Около 1931 г. Андрею Перестюку удалось выехать в Китай, в г. Харбин. Принял монашество (1931). Иеродиакон (1931). Ризничий Скорбященской церкви Камчатского подворья в Харбине. Иеромонах (1933). Благочинный обители милосердия при Камчатском подворье (1933). В 1934 году окончил 3-х годичные богословские курсы в Харбине. В 1937 года был причислен к братии Казанско-Богородицкого монастыря Харбинской епархии. Командирован на ст. Барим для устройства церкви и организации прихода (1937). Настоятель Свято-Александровской церкви ст. Бухэду (1939). Настоятель Свято-Иоанно-Богословской церкви при приюте-училище "Русский дом" в г. Харбине и преподавателем Закона Божия в этом же училище (1941). С 1941 по 1944 год прослушал полный курс богословского факультета Института св. Владимира. В этот же период (с 1941 по 1945 год) преподавал в Харбинской духовной семинарии церковный устав и церковно-славянский язык. После окончания второй мировой войны перешел в Московский Патриархат. Священник молитвенного дома на станцию Ламадянцзы (1945). Временно исполнял обязанности настоятеля Петропавловской церкви на ст. Ананси (1948). Настоятель Свято-Сергиевской церкви на ст. Барим (1949). В 1951 года награжден крестом с украшениями. Архимандрит (1951). Настоятель Казанско-Богородицкого монастыря в Харбине. В 1955 года возвратился на родину. Служил священником (1955), а с 1956 г. ключарем Иркутского Знаменского кафедрального собора. С 1957 года настоятель Покровской церкви г. Уссурийска Приморского края и благочинный Приморского округа Хабаровской епархии. Епископ Свердловский и Курганский, временно управляющий Челябинской епархией (1966). В 1976 году назначен временно управляющим Челябинской епархией. Архиепископ (1977). В 1979 году пережил инсульт, был парализован и был вынужден уйти на покой. Скончался 14 мая в Челябинске. Похоронен на Широкореченском кладбище Челябинска. В 1994 г. останки были перезахоронены в крипте челябинского Иоанно-Предтеченского кафедрального собора.