Андрій народився 14 березня 1987 року у селищі Мілове Луганської області. Закінчив Луганський професійний аграрний ліцей за спеціальністю машиніст-тракторист. У 2021 році пішов на військову службу за контрактом в 54-ту окрему механізовану бригаду імені гетьмана Івана Мазепи. Під час повномасштабної війни брав участь у заходах, необхідних для забезпечення оборони України, захисту безпеки населення, у зв'язку з військовою агресією російської федерації проти України.
Андрій Фаустов посмертно нагороджений орденом «За мужність» ІІІ ступеня.
Поховали захисника на Алеї Героїв Краснопільського цвинтаря у місті Дніпро.
