Він загинув загинув 24 вересня 2019 року під час виконання бойового завдання в районі проведення Операції Об’єднаних Сил поблизу населеного пункту Мар’їнка Донецької області внаслідок пострілу снайпера.

Відданий справі молодий захисник нашої держави Андрій Юрійович Сторожук похований на кладовищі села 27 вересня 2019 р. в с.Педоси Хмільницького району Вінницької області. Без батька залишився його маленький син.

11 лютого 2020 року Указом Президента України «За особисту мужність і самовіддані дії, проявлені у захисті державного суверенітету та територіальної цілісності України», Андрій Сторожук нагороджений орденом “За мужність” ІІІ ступеня (посмертно).

Після офіційного відкриття меморіальної дошки благочинний храмів  ПЦУ Хмільницького району Іван Пукас провів поминальний молебень та освятив пам’ятний знак, а всі присутні вшанували пам’ять про Героя Андрія Сторожука покладанням квітів до меморіалу. Також відбулася презентація «Книги пам’яті військовослужбовців Збройних Сил України, жителів м. Хмільника та Хмільницького району, які загинули захищаючи суверенітет, територіальну цілісність та недоторканність України».

Валентина Лісова