Воспитанник СДЮСШОР ЦСКА. Известен по выступлениям за футбольный клуб ЦСКА. Серебряный призер чемпионата России 1998 года, бронзовый призер 1999 года. Андрей Новосадов сыграл один матч в составе сборной России 18 ноября 1998 года. Бразилия-Россия 5:1 (на 59-й минуте матча был заменен, пропустил 4 мяча). 8 сентября 2001 года Новосадов в матче 1/16 финала Кубка России "Нефтехимик" Нижнекамск-"Торпедо-ЗИЛ" (0:3) забил гол с пенальти, а 22 сентября стал первым и на данный момент единственным вратарем, автором гола в чемпионате России...

Для родителя, который только планирует отдать ребенка «в спорт», СШОР, СДЮШОР, ДЮСАШ и другие сложные названия остаются непонятными аббревиатурами: в начале пути мало кто понимает, чем они отличаются друг от друга и что обозначают. В то же время важно решать быстро, пока ребенок не подрос: серьезную спортивную карьеру строят с раннего старта. Художественная гимнастика — олимпийский вид спорта, поэтому, если ребенок планирует стать спортсменом высокого класса, лучше как можно раньше найти школу подходящего профиля...