Андрей Яковлевич Щелкалов верой и правдой служил двум царям – Иоанну Грозному и его сыну Федору Иоанновичу. Андрей Яковлевич возглавлял Посольский приказ. В его подчинении находились также Малороссийский, Литовский, Смоленский, Новгородский приказы. Более 15 лет он руководил и Казанским приказом.

На пике своей деятельности Андрей Яковлевич достиг такого влияния, какого не имели на Руси дьяки ни до него, ни после. Карамзин говорит о нем как о «главном дельце России в течение двадцати пяти лет», без чьего совета ничего важного в государстве не происходило. Более 40 лет жизни отдал дьяк Андрей служению государю и Отчизне.

Незадолго до смерти Андрей Яковлевич принял монашеский постриг.