А.В. Виноградов родился в 1968 году в городе Пятигорске Краснодарского края. В 2002 году окончил Московский институт коммунального хозяйства и строительства, в 2003 – Московский институт международный экономических отношений.
До назначения на должность заместителя префекта ЦАО занимал должность заместителя главы управы Мещанского района.
Заместитель префекта, курирующий комплекс ЖКХ, осуществляет текущее оперативное управление, организацию и координацию работ по вопросам жилищно-коммунального хозяйства и благоустройства на территории округа. В том числе капитального ремонта, эксплуатации и текущего ремонта жилищного фонда; капитального и текущего ремонта дорог и внутридворовых территорий; благоустройства и озеленения; уличной уборки и санитарной очистки; подготовкой жилищного фонда округа к зиме и др.