Авдюков работал в органах прокуратуры с начала 70-х: начинал помощником Каширского городского прокурора. В 1996 году возглавил прокуратуру Московской области, а через несколько лет был назначен прокурором Москвы. Уволился в 2003 году после проверки Генпрокуратуры, которая нашла многочисленные нарушения в работе ведомства Авдюкова: «нарушения в расследовании „заказных“ дел, укрывательство преступлений и плохое состояние общей криминогенной обстановки в городе», писали СМИ (по другой версии — это был результат противостояния Генпрокуратуры и Мосгорпрокуратуры). Это, впрочем, не помешало Авдюкову после увольнения получить назначение на должность советника генпрокурора. Никаких сведений о бизнесе Авдюкова в открытых источниках нет.