Родилась в 1925 году. Уходя на фронт изменила год рождения на 1924, чтобы быть на год старше.  Была разведчицей. История ее боевого подвига описана в книге "Витебское подполье".

"Виноградова была обаятельной, умной и находчивой девушкой. Она быстро восстановила нарушенные связи с группой М. К. Янина, привлекла к работе комсомольца Женю Баранова — помощника машиниста паровозного депо, помогла ему создать подпольную группу из надежных людей и стала получать от него нужную информацию. Много и упорно работала сама. Умела выуживать необходимые сведения у немецких солдат и офицеров.

В доме Е. И. Тычининой жили гитлеровцы. К ним часто приходили выпивать однополчане. Однажды пришел солдат, которого звали Вилли. Он сопровождал воинские эшелоны и очень гордился этим.
Выпив пару чарок, Вилли расхвастался:
— Мне поручают самые ценные поезда, и ни один не пошел под откос, а у других летят. Почему? Вилли не дурак. Он все видит. Когда другим дают важный груз, то назначают усиленный конвой. На ходу поезда конвоиры стреляют и будят партизан за десятки километров. И партизаны ползут, ползут и подрывают. А я не дурак. Дадут ценный груз — предупреждаю, чтобы ни единого гудка, ни единого выстрела — полнейшая тишина. Партизаны думают, что это простой эшелон, и пропускают.

Болтливый Вилли не подозревал, что его откровение о «тихих поездах» будет немедленно передано подпольщиками по назначению.
Через город двигалась фашистская мотопехота. Гитлеровцы остановились на отдых. Разместились на квартирах, где проживали немецкие солдаты и офицеры. Один солдат был определен в дом Тычининой. Разведчице надо было во что бы то ни стало выяснить, из какой он части. Когда гитлеровцы сели обедать, «Катя» сделала все, чтобы получить приглашение к столу. Она шутила, улыбалась. Солдат клюнул на приманку и усадил ее рядом с собой. Обед пошел веселее.

— Хорошая была бы пара, только они разных национальностей,— заметила хозяйка.
— Это не имеет значения. Гут паненка,— отвечал польщенный гитлеровец.
— Конечно, не имеет,— поддержала «Катя».— Только вот беда: вера-то у нас неодинаковая, а по закону божьему бракосочетаться могут только единоверцы. У меня вот крестик, а у вас...
С этими словами, наивно улыбаясь, «Катя» мгновенно выхватила висящий на шее у солдата медальон.
— Ой, извините, я думала, что это тоже крестик,— смущенно сказала девушка и тут же возвратила медальон. Но и этого мгновения было достаточно, чтобы разведчица запомнила интересующий ее номер.
— Паненка, это нельзя. За это мне может быть очшень плёхо,— разъясняет немец, пряча медальон на груди.
— За что плохо, от кого? — не унимается «Катя».— Ах, понимаю. Это, наверное, память от невесты, талисман, вот вы и боитесь потерять. Ай-яй-яй, а еще кавалер. Правда, у вас есть невеста?
— Наин, найн! Это другое, но я не могу вам сказать,— успокаивал девушку подвыпивший фашистский вояка. Но «Катя» уже бежит в свою комнату и через несколько минут выходит одетая.
— Извините. Заболталась с вами, на работу опаздываю. Встретимся завтра. Ауфвидерзейн! — веселая и легкая, как птичка, она скрылась за дверью.

Вездесущая «Катя» установила тесный контакт со многими подпольщиками-железнодорожниками, которые оказывали ей большую помощь. Она познакомилась с братьями Скоробогатовыми, братьями Бондарь, семьей Нины Тризно, Пашей Улютенко и другими патриотами Витебска и привлекла их к разведработе. В отчете ГФП-703 говорится, что «Прасковья Улютенко в декабре 1942 года установила связь со шпионкой под псевдонимом «Катя». Передавала ей информацию и предоставляла квартиру». А вот другая запись: «Выслежено определенное число лиц, сотрудничавших со шпионкой «Катей»... Они предоставляли «Кате» убежище и передавали информацию. Главными обвиняемыми в этом случае являются: Николай Бондарь, Анатолий и Григорий Скоробогатовы, Прасковья Улютенко, Надежда Гончарова и Нина Тризно».

Обширные связи «Кати», особенно с железнодорожниками, позволяли ей получать очень ценную информацию. В середине февраля 1943 года А. С. Виноградова принесла из города в спецгруппу важные сведения. Здесь она узнала, что М. К. Янин награжден орденом Красного Знамени. Получив инструктаж и новые задания, она возвратилась в Витебск. Обстановка в городе с каждым днем становилась все тяжелее. Уже томились в тюрьме Петр Смирнов и почти все члены его группы. «Катя» немедленно сменила явочную квартиру, но за ней уже охотились гитлеровцы. Вскоре А. С. Виноградова, М. К. Янин и Л. А. Эрдман были схвачены. Более двух месяцев фашистские палачи передавали их для «развязывания языков» то в Абвергруппу-318, то в ГФП-717 и ГФП-703, то снова возвращали в тюрьму. Долгое время о судьбе этих пламенных патриотов ничего не было известно, но не так давно в Польской Народной Республике обнаружены трофейные документы ГФП-703, в которых упоминается имя замечательной советской разведчицы. В одном из отчетов команды палачей за май 1943 года сказано, что подлинное имя «Кати» — Александра Виноградова и что она была схвачена в феврале 1943 года Абвергруппой-318. Дальнейшая судьба разведчицы-комсомолки видна из следующего сообщения ГФП-703: «Николай Бондарь. Работал на железной дороге в Витебске как писарь и переводчик. Поддерживал связь со шпионом «Катей», которая была поймана в другом месте и расстреляна». Такая же судьба, видимо, постигла и ее старшего товарища по подполью М. К. Янина. За самоотверженную работу в тылу врага А. С. Виноградова посмертно награждена орденом Красной Звезды."