Родился 28 августа 1919 года в селе Ликурга (ныне в составе Центрального сельского поселения Буйского района Костромской области). Окончил сельскую школу. С 15 декабря 1937 года в рядах Красной Армии, призван Ивановским РВК. Окончил военную авиационную школу лётчиков. Служил в строевых частях ВВС Среднеазиатского военного округа (включая 611-й ИАП, где летал на И-153). С 1942 года исполнял обязанности штурмана полка.

С 28 мая 1943 года старший лейтенант А. К. Виноградов в действующей армии. Воевал в 233-м ИАП. Боевую работу начал на Брянском фронте (в составе 234-й ИАД, 4-го САК, 15-й Воздушной армии). С 6 июля 1943 года на короткий период интенсивных оборонительных боёв полк был переведён на Центральный фронт (в состав 16-й Воздушной армии), 14 июля 1943 года возвращён на Брянский фронт.

4 августа 1943 года штурман 233-го истребительного авиационного полка (234-я истребительная авиационная дивизия, 4-й смешанный авиационный корпус, 15-я Воздушная армия, Брянский фронт) капитан А. К. Виноградов не вернулся с боевого задания (пропал без вести). Всего совершил более 20 боевых вылетов на Як-7Б, в воздушных боях сбил лично 7 и в составе группы 1 самолёт противника.

Награждён орденами: Красного Знамени (21.07.1943), Отечественной войны 1-й степени (14.08.1943).