Родился 18 апреля 1970 года в г. Сызрани Самарской области. Окончил среднюю школу № 19 и школу юных космонавтов в 1987 году. В этом же году поступил в Сызранское высшее военное авиационное училище лётчиков, которое окончил в 1991 году. После окончания училища проходил службу на Украине. С 1994 года – во 2-ой Гвардейской общевойсковой армии в 437-ом отдельном вертолётном полку на должностях штурмана звена, командира вертолёта Ми-24. В 1997 году поступил в распоряжение командующего Ленинградского военного округа в 485-ый отдельный вертолётный полк. С 1999 года проходил службу в отдельной вертолётной эскадрилье ЛенВО в должности штурмана звена-оператора Ми-24.
    С сентября 1999 года проходил службу и выполнял задачи в составе Объединённой группировки войск по проведению контртеррористических операций на территории Северо-Кавказского региона Российской Федерации. Выполнил 214 боевых вылетов в небе Чеченской Республики.
    31 января 2000 года пара вертолётов Ми-24 (в состав ведущего экипажа входил капитан А.Ю. Кириллин) выполняла боевую задачу по огневому прикрытию вертолёта Ми-8ПСС. Капитан Кириллин, совместно с командиром вертолёта, вывел группу в район поиска. Он первый обнаружил зенитную установку боевиков, ведущую шквальный обстрел поискового вертолёта Ми-8ПСС и доложил командиру. В условиях скоротечности развития ситуации и невозможности применения бортового оружия, рискуя жизнью, командир экипажа майор А.А. Завитухин энергичным манёвром бросил свой вертолёт в зону огня, прикрыв поисковый вертолёт и дав ему возможность выйти из зоны поражения. От полученных пробоин вертолёт загорелся в воздухе. Совместными усилиями отважные лётчики направили горящую и теряющую управление машину на обнаруженную зенитную установку противника.
    Указом Президента Российской Федерации № 1285 от 11 сентября 2000 года капитану Кириллину Алексею Юрьевичу за мужество и героизм, проявленные при ликвидации незаконных вооружённых формирований в Северо-Кавказском регионе, присвоено звание Героя Российской Федерации(посмертно).

Герои-выпускники Сызранского ВВАУЛ