На протяжении своей карьеры, занимая различные должности в оперативном отделе следственного изолятора №1 г. Воронежа, региональном управлении ФСИН и заместительской позиции начальника исправительной колонии №9 г. Борисоглебска, Андрей Александрович завоевал уважение среди сотрудников и подчинённых благодаря своим лидерским качествам, чёткости принципов и способности эффективно взаимодействовать с людьми. Высокий профессионализм, добросовестное отношение к обязанностям и верность своему делу неоднократно получали положительную оценку руководства.
Причина назначения Андрея Шереметова связана с уходом на пенсию предыдущего начальника исправительной колонии №1 Якова Приймы, который за время своей многолетней службы внёс весомый вклад в развитие данного учреждения, поддерживая стабильную обстановку, высокий уровень дисциплины и успешную работу коллектива.