Виноградов Андрей Павлович родился в 1971 году в городе Ломоносов Ленинградской области.
В 1994 году окончил Высшее военно-морское училище подводного плавания имени Ленинского комсомола.
С 1989 по 1998 год проходил службу в вооруженных силах.
В 1997 году окончил Санкт-Петербургский юридический институт.
В 1998-2007 годах проходил службу на различных должностях в органах прокуратуры Российской Федерации.
В 2003 году и в период с 2005 по 2007 год в ходе контртеррористической операции направлялся в служебные командировки в Чеченскую республику для решения задач по наведению конституционного порядка.
С 2007 по 2010 год проходил службу в органах Следственного комитета при прокуратуре Российской Федерации.
С 2011 года служил в органах Следственного комитета Российской Федерации.
24 марта 2015 года назначен на должность заместителя руководителя следственного управления Следственного комитета Российской Федерации по Нижегородской области.
С 8 марта 2016 года состоял в должности руководителя следственного управления Следственного комитета Российской Федерации по Нижегородской области.
Указом Президента Российской Федерации от 06.12.2019 г. № 583 Андрей Павлович назначен на должность руководителя следственного управления Следственного комитета Российской Федерации по Кировской области.
Награжден медалями «За безупречную службу» 1 степени, «300 лет первой следственной канцелярии России», «10 лет Следственному комитету Российской Федерации». Ветеран боевых действий.