В органах безопасности с 1984 года. До 1999 г. служил на оперативных и руководящих должностях в УКГБ-УФСБ по Волгоградской области. С 2000 по 2001 гг. — заместитель начальника УФСБ России по Астраханской области; с 2002 по 2003 гг. — 1-й заместитель начальника УФСБ России по Чеченской Республике, с 2003 г. до настоящего времени являлся 1-м заместителем начальника УФСБ России по Тверской области.
Награжден орденом «За военные заслуги», медалью ордена «За заслуги перед
Отечеством II степени» и рядом других государственных и ведомственных наград.
Генерал-майор А.П. Тюков, возглавлявший УФСБ России по Новгородской области на протяжении последних восьми лет, назначен на ответственную работу в системе органов безопасности.