Виноградов Андрей Леонидович родился 6 ноября 1965 года в Галичском районе Костромской области. Русский.
В 1992 году поступил на службу контролером в следственный изолятор № 2 г. Галича. Затем служил на должностях заместителя дежурного помощника начальника СИЗО-2, оперуполномоченного оперативного отдела, заместителя начальника по оперативной работе, охране и режиму.
В 2000 году возглавил следственный изолятор № 2.
2001 г. - окончил факультет юриспруденции Владимирского юридического института.
В 2004 году был назначен заместителем начальника УФСИН России по Костромской области и курировал оперативное управление, группы СИЗО и специального учета, инспекцию ведомственной пожарной охраны и отдел безопасности.
С 9 апреля 2007 года руководил УФСИН России по Костромской области.
В декабре 2010 г. - назначен на должность начальника УФСИН России по Владимирской области.