Олексій Васильович Виноградський народився та виріс у місті Подільськ. Закінчив місцевий ліцей, а згодом здобув освіту у морехідному фаховому коледжі в місті Одеса.

В 2014-2015 роках брав участь у проведенні антитерористичної операції на сході України, де мужньо та самовіддано виконував свій військовий обов’язок в лавах Збройних Сил України.

У перші дні повномасштабного вторгнення без жодних вагань став на захист Батьківщини. 

З 22 березня 2022 року старший сержант Олексій Виноградський прийняв рішення стати на захист Батьківщини, мобілізувався та в подальшому долучився до прикордонної комендатури швидкого реагування 24 прикордонного загону, в складі якої виконував бойові завдання на державному кордонні, де зарекомендував себе з позитивної сторони. 

14 лютого 2023 року Олексій Виноградський був переведений до 15 мобільного прикордонного загону Державної прикордонної служби України.

Після проходження підготовки, з 03 липня 2023 року Олексій Виноградський вибув у складі третьої прикордонної комендатури швидкого реагування на виконання бойових завдань в Луганську область.

26 жовтня 2023 року отримавши завдання щодо евакуації тіл загиблих з лісосмуги «Лапа» старший сержант Олексій Виноградський був визначений старшим даної операції. По прибуттю на визначену ділянку визначив додаткові завдання, сектора ведення вогню, та дії у разі виникнення певних ситуацій під час завдання, прямуючи по заданому маршруту групу помітив ворожий БпЛА внаслідок чого почався артилерійський обстріл, розосередившись група зуміла сховатись та через деякий час продовжити завдання, завдяки високому професіоналізму та правильним вказівкам групі старшому сержанту Олексію Виноградському вдалось вивести групу та доставити тіла до пункту призначення.

02 листопада 2023 року старший сержант Олексій Виноградський під час перебування на позиції «Ротманс» разом з побратимами мужньо тримав оборону та відбивав переважаючі сили противника, утримував позицію від ворожого наступу під час мінометного та артилерійського обстрілів та водночас керував бойовою групою, особисто здійснював евакуацію поранених побратимів та повертався на позицію.

15 листопада 2023 року перебуваючи на позиції «Ротманс» помітивши противника на передньому краї оборони старший сержант Олексій Виноградський разом з побратимами відкрили вогонь. Під тиском ворожого наступу старший сержант Олексій Виноградський зумів взяти на себе керівництво ведення оборонного бою та відбити наступ окупанта.

16 листопада 2023 року о 06:30 ворог повторно здійснив спробу штурму позицій, але завдяки вмілим та чітким діям, у тому числі старшого сержанта Олексія Виноградського, наступ переважаючих сил противника був відбитий.

13 березня 2024 року о 05:20 під час слідування на бойові позиції противником здійснено скид з БпЛА по групі прикордонників. Внаслідок розриву снаряду, старший сержант Олексій Виноградський отримав поранення несумісні з життям.

За особисту мужність і самовіддані дії, виявлені у захисті державного суверенітету та територіальної цілісності України, вірність військовій присязі старший сержант Виноградський Олексій Васильович  нагороджений орденом «За мужність» ІІІ ступеня (посмертно).