Полковник разведки в отставке Андрей Олегович Безруков родился 30 августа 1960 года в Канске. В раннем детстве вместе с семьей переехал в столицу Тувинской АССР город Кызыл, где в 1978 году окончил школу. Затем поступил в Томский университет, где познакомился с будущей женой Еленой Вавиловой, которая впоследствии также стала сотрудником КГБ. Окончил учебное заведение в 1983 году, получив диплом по специальности «история». После выпуска Андрей Безруков и Елена Вавилова взяли имена Дональд Хитфилд и Трейси Ли Энн Фоли и через некоторое время обосновались в Канаде, где в 1990 году у пары родился первый ребенок Тим. В 1995 году Андрей Безруков окончил Йоркский университет Канады. После рождения второго сына Алекса семья переехала в Париж, где разведчик в 1997 году также получил магистерский диплом по международному бизнесу. С 1999 года супруги занимались нелегальной разведкой в США. В 2000 году Андрей Безруков окончил Школу управления имени Джона Кеннеди при Гарварде (степень аннулирована