Регалии: Серебряный (1998) и бронзовый (1999) призер чемпионатов России; победитель турнира в Первой российской лиге (1992).
Родился 27 марта 1972 года в Москве.
Андрей Новосадов - вратарь, воспитанник футбольной школы ЦСКА, за который выступал с 1989 по 1991 год, а затем с 1993 по 2001 год.
Играл также за «КамАЗ» из Набережных Челнов (1992-1993, 2005-2006), нижегородский «Локомотив» (2000), московское «Торпедо-Металлург» (2001-2003), воронежский «Факел» (2004).
Новосадов стал первым вратарем, забившим мяч в российском чемпионате. Выступая за «Торпедо-Металлург» в матче против «Факела», реализовал пенальти, и этот гол стал единственным в матче.
В составе сборной России провел один неполный товарищеский матч, пропустив четыре мяча от бразильцев (сборная России проиграла - 1:5).
Завершив выступления, вошел в тренерский штаб подольского «Витязя».