Юдин Андрей Павлович родился и вырос в г. Брянске. С 1984 по 1990 обучался в средней общеобразовательной школе № 59. Военную службу проходил в войсковой части 6703 ВВ МВД России (г. Брянск).

О нем говорили, что Андрей был «немногословен, аккуратен, исполнителен, все делал на совесть и отлично стрелял». Срочную службу Андрей Павлович заканчивал командиром отделения. Когда близилось ее завершение, принял решение остаться. После окончания курсов в Подмосковье получил звание прапорщика, был назначен командиром роты.

В апреле 1995 года А.П. Юдин направлен в служебную командировку в Чеченскую республику старшиной роты. 30 апреля 1995 года подразделение прибыло в г. Хасавюрт, на границу Республики Дагестан и Республики Чеч¬ня, оттуда – в распоряжение отдельной дивизии оперативного назначения. Задача подразделения – охрана участка границы, осуществление пропускного режима на контрольно-пропускном пункте.

Утром 15 мая 1995 года произошло нападение на КПП. Обязанность старшины – быть рядом с солдатами. Прапорщик Юдин, прибыв для отражения нападения, в ходе боя был убит снайпером.

Указом Президента РФ от 01.10.1996 года № 1409 за мужество, отвагу и самоотверженность, проявленные при исполнении служебного долга в Северо-Кавказском регионе, прапорщик Андрей Павлович Юдин посмертно награжден орденом Мужества.

Имя героя увековечено на памятной доске, открытой 11 марта 2011 года на здании брянской школы № 59.