Прошёл две войны.
Андрей Виноградов был родом из деревни Горма (ныне это Спировский округ). Он рос в крестьянской семье. В 1938 году был призван в Красную армию. Андрей Виноградов окончил полковую школу как раз к тому времени, когда началась война с Финляндией. Наш земляк стал командиром отделения связи 123-й стрелковой дивизии 7-й армии Северо-Западного фронта. Война с финнами складывалась не так победоносно, как планировало наше командование. Холодная зима, противник, который умел обороняться.
Во время тех боёв Андрею Виноградову не раз приходилось, рискуя жизнью, восстанавливать связь между батальонами и полковым штабом. Особенно трудно пришлось 7 марта 1940 года в сражении на станции Тали, что на Карельском перешейке. Несколько раз под массированным огнём противника Андрею Степановичу приходилось восстанавливать прерванную связь, однако он сумел сделать всё, чтобы наступление нашей армии не сорвалось.
Указом Президиума Верховного Совета СССР от 21 марта 1940 года младший командир Андрей Виноградов получил звание Героя Советского Союза.
Когда закончился финская война, наш земляк поступил Военно-политическое училище, а затем в Военно-политическую академию. Великую Отечественную войну наш земляк встретил заместителем командира батальона связи.
Участвовал в разных сражения Великой Отечественной и только 1945 году, встретив Победу, уволился в запас. Но его мирная жизнь была недолгой. Андрей Виноградов умер 20 июля 1947 года. Его похоронили в селе Белый Омут, что неподалёку от Вышнего Волочка.