В органах прокуратури Виноградов працює з червня 2003 року Реклама
За рекомендацією Ради прокурорів України Генеральний прокурор Руслан Кравченко призначив керівником Чернівецької окружної прокуратури Андрія Виноградова.
Про це йдеться у дописі Чернівецька обласна прокуратура.
У 2017 році продовжив службу в Київській місцевій прокуратурі № 2, згодом працював прокурором Дарницької окружної прокуратури міста Києва.
Із серпня 2025 року обіймав посаду першого заступника керівника Чернівецької окружної прокуратури.
30 червня 2026 року Андрій Виноградов очолив Чернівецьку окружну прокуратуру.


