З березня 2022 року по травень 2024 року старший сержант Гридюшко Андрій Миколайович проходив військову службу за призовом під час мобілізації в Державній прикордонній службі України на Півдні держави.

З 10 травня 2024 року військовослужбовець проходив службу в 1 прикордонному загоні та з 15 травня 2024 року, у складі другої прикордонної комендатури швидкого реагування, виконував бойові та спеціальні завдання на Харківщині. В оперативному підпорядкуванні оперативно-тактичного угрупування «Харків» в районі населеного пункту Вовчанськ Харківської області. 

До виконання службового та військового обов'язків старший сержант Андрій Гридюшко ставився відповідально та старанно, неухильно виконував вказівки начальників.

Прикордонний підрозділ, у складі якого проходив військову службу старший сержант Андрій Гридюшко, виконував бойові завдання по охороні державного кордону в районах населених пунктів Варварівка, Миколаївка, Нестерне, Караїчне, Піщане Харківської області, що знаходяться в безпосередній близькості до державного кордону з російським агресором. Прикордонник брав активну участь у вдосконаленні інженерно-фортифікаційного обладнання смуги оборони на ділянці відповідальності. 30 травня 2024 року, перебуваючи у складі зведеної групи, з метою проведення робіт з інженерного облаштування взводного опорного пункту «Куб», старший сержант Андрій Гридюшко під час переміщення по визначеному маршруту в районі населеного пункту Нестерне Харківської області, в результаті підриву на невідомому вибуховому пристрої ворога отримав поранення несумісні з життям та загинув.

За особисту мужність і самовіддані дії, виявлені у захисті державного суверенітету та територіальної цілісності України, вірність військовій присязі старший сержант Гридюшко Андрій подається до нагородження Державною нагородою (посмертно).