Родился в городе Москва, в семье правозащитника Бориса Пустынцева. В 1987 году вливается в субкультуру футбольных болельщиков, став активным фанатом ЦСКА. Своё прозвище — "Батумский", Андрей получил(по собственному мнению), когда по пути на выездной матч ЦСКА в город Батуми был ссажен с поезда проводниками. В 1990 году основал «Русский Фан-Вестник». В разное время был спортивным и политическим обозревателем газет «Версия», «Комсомольская правда», «Российская газета», интернет-портала onedivision.ru. В течение 10 лет являлся сотрудником РИА Новости, где успел побыть военкором во время 1-й Чеченской Кампании и конфликта в Югославии. Освещал происходившие на территории России военные конфликты, теракты, беспорядки, протестные выступления. С 1998 по 2005 год работал в правительственном пуле, освещая деятельность Правительства РФ. Освещал деятельность кабинетов министров Сергея Кириенко, Евгения Примакова, Сергея Степашина, Владимира Путина, Михаила Касьянова, Михаила Фрадкова. Также работал в пуле министра обороны РФ Сергея Иванова.