Старший майстер-сержант, військовослужбовець Державної прикордонної служби України.
Андрій народився 19 січня 1971 року в місті Краматорськ. Закінчив Краматорську загальноосвітню школу №24, у старших класах займався боксом. Вищу освіту здобув у Слов’янському педагогічному інституті, служив у лавах Збройних Сил України, працював у Службі безпеки України.
Після виходу у відставку у 2010 році продовжив свою працю в Донецькій обласній державній адміністрації. У 2015 році, з початком Антитерористичної операції, добровільно повернувся до війська, де служив у складі 93-ї окремої механізованої бригади. Після демобілізації знову повернувся до роботи в адміністрації.
З початком повномасштабної війни 24 лютого 2022 року Андрій відмовився від наданої «броні» і був мобілізований до 11-го прикордонного Краматорського загону. Брав участь у виконанні бойових завдань, разом з підрозділом постійно змінював місце дислокації відповідно до бойової обстановки.
У середині жовтня 2023 року підрозділ Андрія був передислокований до Донецької області. 25 жовтня, під час бою в районі смт Курдюмівка, Бахмутського району, Андрій Костін героїчно загинув, боронячи рідну землю.
Андрій був справжнім патріотом, сильною, впевненою та цілеспрямованою людиною, добрим чоловіком і люблячим батьком. Його відданість справі, щирість і здатність відчувати чужий біль зробили його незамінним для тих, хто був поруч.
Указом Президента України №96/2024 старшого майстер-сержанта Костіна Андрія Миколайовича було нагороджено орденом «За мужність» ІІІ ступеня (посмертно).
У Героя залишилися дружина Олена та син Олександр.
Його подвиг — назавжди в серцях вдячних українців.
Вічна памʼять. Вічна слава Герою!