Родился 30 декабря 1969 года в городе Львов Украинской ССР.

Был крещён в раннем детстве. Учился во Львовской школе № 52 с русским языком преподавания. По собственному признанию, обращение в христианство было обусловлено «тоской и бессмыслицей», которые «остро осознавал с подросткового возраста»[1].

В 15-летнем возрасте поступил в Московское суворовское военное училище, а позднее — в Военный институт Министерства обороны СССР в Москве на факультет спецпропаганды (специализация — персидский язык); курс обучения в нём не завершил[2], покинув институт с формулировкой «по нежеланию учиться»[1]. Во время службы в армии познакомился с древнеиндийской Бхагавадгитой[1].

Вернувшись во Львов, работал грузчиком в магазине, пономарём и сторожем в православном храме. На становление будущего протоиерея оказал большое влияние некий «старший друг» — один из известных местных неформалов хиппи из Львова, любивший читать Евангелие и посещать православные монастыри[1]. Спустя год церковного служения по совету «отцов-духовников» поступил в духовную семинарию[2].

С 1992 по 1994 год учился (экстерном[3]) в Киевской духовной семинарии, где познакомился с будущими архимандритом Лонгином (Чернухой) и архимандритом Кириллом (Говоруном)[3]. Поступил в Киевскую духовную академию, но был отчислен из неё за непосещение лекций. Впоследствии отец Андрей признавался, что из-за активного образа жизни «полноценное обучение проблематично», называл себя «самоучкой»[1].

6 мая 1993 года во Львове[1] был рукоположён в сан диакона, 5 ноября 1993 года — в сан священника. Двенадцать лет состоял в клире храма Святого Георгия Победоносца во Львове. Во Львовской богословской академии по приглашению читал «Основы христианской восточной духовности»[2]. В течение года преподавал Закон Божий (именовавшийся в программе «этикой») в одной из русскоязычных общеобразовательных львовских школ[1].