Андрій Костельний народився 24 лстопада 1986 року у селищі Івано-Франкове Львівьскої області.
Здобув середню освіту, після чого вступив у Художнє ПТУ ім. Й.Станька. Працював на мебельній фабриці.
У 2015 році став учасником АТО. Після ротації виїхав за кордон.
У перші дні повномасштабного вторгнення Андрій повернувся і знову став на оборону Батьківщини. Був командиром роти 2-го інтернаціонального легіону.
Андрій загинув 6 липня 2024 року в бою поблизу населеного пункту Діброва на Луганщині.
Нагороди
- Відзнака Міністерства оборони України – медаль «Лицарський хрест».
- Указом Президента України №60/2025 “Про відзначення державними нагородами України” від 29 січня 2025 року — за особисту мужність, виявлену у захисті державного суверенітету та територіальної цілісності України, самовіддане виконання військового обов’язку, нагороджено орденом “За мужність” ІІІ ступеня КОСТЕЛЬНОГО Андрія Володимировича (посмертно) — сержанта.