17 июля 2005 года по благословению Святейшего Патриарха Московского и всея Руси Алексия II состоялась пресвитерская хиротония клирика храма Всех Святых во Всехсвятском на Соколе иерея Алексия Авдюшко.
Рукоположение совершил епископ Дмитровский Александр в храме пророка Божии Илии в Черкизове-исторической резиденции московских святителей.
В 2013 году иерей Алексий возглавил вновь созданный на приходе храма Координационный центр по противодействию алкоголизму и наркомании Северного викариатства города Москвы.
На протяжении многих лет батюшка несет послушание духовника Свято-Иоанновских семейных клубов трезвости, действующих на базе храма Всех Святых во Всехсвятском на Соколе, является духовным попечителем образовательных и просветительских проектов Центра, участвует в работе православных трезвенных организаций города Москвы.
Многих благих лет о. Алексию на пути пастырского служения и помощи Божией в его трудах!