За час проходження військової служби підполковник Андрій Лебедовський зарекомендував себе позитивно – відданим народові та Конституції України військовослужбовцем. У складних і екстремальних умовах діяв впевнено та рішуче, враховуючи обстановку, що склалася, приймав обґрунтовані та правильні рішення.

Підполковник Андрій Лебедовський проявив себе сумлінним і дисциплінованим офіцером, який з гідністю виконував військовий обов’язок із захисту державного кордону України. Високо цінував честь військового колективу. У складних ситуаціях офіцер діяв впевнено, своєчасно обирав оптимальні шляхи вирішення проблем, мотивував підлеглих власним прикладом.

Бойовий шлях підполковника Андрія Лебедовського розпочався у лютому 2022 року, після мобілізації до Національної академії Державної прикордонної служби України імені Богдана Хмельницького. У складі другого резерву офіцер був направлений до н.п. Бориспіль, де з 28 лютого по 12 березня 2022 року виконував завдання з охорони та оборони міжнародного аеропорту «Бориспіль». 

З 13 березня по 04 квітня 2022 року у складі того ж резерву офіцер був приданий до 72 окремої механізованої бригади Збройних Сил України і брав участь в обороні м. Києва поблизу с-ща Мощун Київської області. Після завершення оборони столиці 05 квітня 2022 року підполковник Андрій Лебедовський повернувся до Національної академії Державної прикордонної служби України імені Богдана Хмельницького (м. Хмельницький), а згодом був переведений до 17 прикордонного загону.

Із березня 2023 року офіцер активно брав участь у бойових діях у складі 3 прикордонного загону. Вже у перших зіткненнях із ворогом проявив себе рішучим, безстрашним бойовим офіцером. Вів підлеглих у бій під час захисту н.п. Богородичне, Ярова та Васюківка Донецької області.

З квітня 2024 року підполковник Андрій Лебедовський продовжив виконання бойових завдань у Серебрянському лісництві Донецької області, а з вересня того ж року на Куп’янському напрямку Харківської області. У ролі начальника прикордонної застави артилерійських гармат офіцер демонстрував мужність, рішучість і компетентне керівництво під час активних бойових дій.

Високий рівень професіоналізму, сучасної військової майстерності та організаторських здібностей офіцер вміло конвертував в успіхи на фронті. Розрахунками артилерійських гармат М2А2 105-мм та КС-19 100-мм в зоні активних бойових дій, в районі Серебрянського лісництва Донецької області, у Куп’янському районі Харківської області, під керівництвом підполковником Андрієм Лебедовським з квітня 2024 року було завдано втрат у живій силі ворогу: 21 вбитими та 78 пораненими. Окрім того, регулярно фіксувалися випадки влучань в укріплені райони ворога, склади боєкомплектів та інші інженерні споруди противника, з яких знищено: 19 укриттів, 3 склади боєкомплекту, 2 – міномети, декілька автомобілів.

13 травня 2025 року противник здійснив авіаудар по місцю розосередження особового складу прикордонників у районі н.п. Нечволодівка Харківської області. Внаслідок авіаудару підполковник Андрій Лебедовський отримав поранення несумісні з життям і загинув на місці.

За особисту мужність і самовіддані дії, виявлені у захисті державного суверенітету та територіальної цілісності України, вірність військовій присязі підполковник Лебедовський Андрій Олексійович нагороджений орденом «За мужність» ІІІ ступеня (посмертно).