Родился в 1960 году в городе Канске Красноярского края. С 1978 по 1983 год обучался в Томском государственном университете по специальности «История».

Под именем Дональда Ховарда Хитфилда более 20 лет жил за пределами России, где занимался разведывательной деятельностью. По легенде, Хитфилд был сыном канадского дипломата.

В 1995 году получил степень бакалавра по международной экономике в канадском Йоркском университете. В 1997 году окончил парижскую бизнес-школу, где получил степень магистра международного бизнеса. С 1999 года проживал в США. В 2000 году окончил Школу управления имени Джона Кеннеди при Гарвардском университете со степенью магистра по государственному и общественному управлению.

С 2000 по 2006 год был партнёром в консалтинговой компании Global Partners Inc. С 2006 по 2010 год руководил другой консалтинговой компанией, Future Map, специализирующейся на правительственных и корпоративных системах стратегического прогнозирования и планирования. Андрей Олегович состоял в World Future Society, организации, охарактеризованной однажды газетой Boston Herald как «фабрика мысли по новым технологиям, на конференции которой съезжаются ведущие специалисты в области государственного управления».

В июне 2010 года был арестован в США. 9 июля 2010 года в Вене был вместе с ещё 9 российскими разведчиками-нелегалами обменян на четырёх российских граждан.

• Награждён орденом «За заслуги перед Отечеством» IV степени
• Награжден орденом Мужества

• Однокурсником Безрукова в Гарварде являлся бывший президент Мексики Фелипе Кальдерон.
•  Благодаря участию в организации World Future Society завел многочисленные полезные знакомства, к примеру, с бывшим советником по вопросам национальной безопасности вице-президента Альберта Гора Леоном Фуэртом.

• В 2016 году в соавторстве с А. Сушенцовым издал книгу «Россия и мир в 2020 году. Контуры тревожного будущего».
• В 2021 году вышла книга «Нетворкинг для разведчиков. Как извлечь пользу из любого знакомства» в соавторстве с супругой - Еленой Станиславовной Вавиловой, также разведчицей.