Алексей Винницкий родился и вырос в Севастополе. После школы поступил в Севастопольский промышленно-технологический колледж, где получил специальность сварщика. После учёбы несколько лет проработал на разных предприятиях города.
В 2024 году заключил контракт с ВС РФ и был отправлен в зону СВО. Герой погиб на Донецком направлении.
Ранее глава администрации Черноморского района Александр Дудинов сообщал, что 17 октября 2024 года на фронте погиб рядовой Иван Колесниченко, житель района. Он был награждён орденом Мужества посмертно.
В Севастополе с воинскими почестями проводили в последний путь бойцов, которые погибли при выполнении боевых задач: 5 ноября простились с Александром Гужевенко и Леонидом Ясинским, а 4 декабря – с Андреем Шульгой, которые выполнили свой воинский долг.
