Ks. mitrat płk Aleksy Andrejuk urodził się 6 lutego 1961 r. w Bielsku Podlaskim w rodzinie Mikołaja i Olgi. Ukończył Liceum Ogólnokształcące z dodatkową nauką języka białoruskiego w Bielsku Podlaskim (1979), Wyższe Prawosławne Seminarium Duchowne w Jabłecznej (1984), Chrześcijańską Akademię Teologiczną (1992) i Studium Pedagogiczne przy ChAT (1993).

3 września 1989 r. wstąpił w związek małżeński z Ludmiłą Maksimiuk. Święcenia diakońskie otrzymał w monasterze na Grabarce (1 października 1989 r.), a kapłańskie w Pasynkach (7 października 1989 r.) z rąk biskupa lubelskiego i chełmskiego Abla. W 1989 r. był psalmistą parafii w Terespolu. W latach 1989-1991 był wikariuszem, a w 1991-1994 proboszczem parafii katedralnej w Lublinie oraz dziekanem okręgu lubelskiego. W 1990 r. był referentem,  a w latach 1990-1994 sekretarzem Kancelarii Diecezjalnej w Lublinie. W latach 1994-1998 był proboszczem parafii w Terespolu wraz z parafią w Dobratyczach oraz dziekanem okręgu terespolskiego. W latach 1989-1992 był nauczycielem historii, filozofii i języka białoruskiego w Wyższym Prawosławnym Seminarium Duchownym w Jabłecznej. Od 1998 r. jest wykładowcą ustawu cerkiewnego w Prawosławnym Seminarium Duchownym w Warszawie. 

Od 1994 r. pełni obowiązki kapelana wojskowego w Prawosławnym Ordynariacie Wojska Polskiego na stanowiskach: kapelana diecezjalnego (1994-1995), dziekana Wojsk Lotniczych i Obrony Powietrznej (1995-2004), dziekana Sił Powietrznych (2004-2014), dziekana Dowództwa Generalnego Rodzaju Sił Zbrojnych (od 2014 r.), rzecznika prasowego POWP (od 2011 r.), zastępcy Prawosławnego Ordynariusza Wojskowego (od 2013 r.). 

Od 2000 roku jest proboszczem parafii wojskowej św. apostoła Marka w Białej Podlaskiej, a od 30 lipca 2014 r. również proboszczem parafii św. męcz. Serafina (Ostroumowa) w tym mieście.

Ks. Aleksy był jednym z inicjatorów i głównych organizatorów: Bractwa Młodzieży Prawosławnej (w latach 80. XX w.), paschalnych pielgrzymek młodzieży na Grabarkę, wielu kolonii oraz zimowisk dla dzieci i młodzieży, Przeglądu Chórów Kolędniczych w Terespolu (1996-2005), prawosławnych obchodów święta Lotnictwa (od 1994 r.). Jego staraniem w Białej Podlaskiej powstała cerkiew wojskowa.

Za swą posługę był wielokrotnie nagradzany, w tym ostatnio: Orderem św. Marii Magdaleny II st. (1997), I st. (2012) oraz mitrą (2014). Posiada również odznaczenia państwowe, w tym odznakę honorową „Zasłużony dla kultury polskiej” (2010) oraz za pracę kapelana wojskowego m.in.: Srebrny Krzyż Zasługi (2004) i srebrny Medal za Długoletnią Służbę (2014).