Приказом ФТС России от 11.01.2012 г. № 12-к полковник таможенной службы А.В. Грязнов с 12 января 2012 года назначен на должность первого заместителя начальника Сочинской таможни. 
Андрей Владиславович родился 12 октября 1965 года в г. Можайске Московской области. 
 Окончил Московский юридический институт, по специальности правоведение. С целью повышения квалификации прошел обучение в Московской государственной юридической академии. 
 В таможенных органах с августа 1994 года, пройдя путь по карьерной лестнице от рядового инспектора на Московской автогрузовой таможне до начальника отдела координации и применения системы управления рисками Главного управления организации таможенного оформления и таможенного контроля ФТС России. За годы службы в таможенных органах возглавлял Юго-Восточный и Даниловский таможенные посты Московской южной таможни. 
 Женат, имеет сына и дочь. 
 Награжден медалями «За усердие», «За службу в таможенных органах» III степени, благодарностью ФТС России.