Александр Викторенко родился в 1947 году в небольшом селе Ольгинка, расположенном в Казахской ССР. В 1965 году окончил 11 классов Сухарабовской средней школы Северо-Казахстанской области.
После окончания с отличием Оренбургского Высшего Военного Авиационного Училища Летчиков служил в авиационных частях Дважды Краснознаменного Балтийского Флота с 1969 по 1978 год. Вначале служил на должности помошника командира корабля, затем командиром корабля, 1 класс получил в 1973 году, за годы службы имел налёт 1700 часов на самолетах Ту-16 и Ту-22.
В отряд космонавтов был зачислен 23 мая 1973 года приказом Главкома ВВС на должность слушателя-космонавта. В 1987 – 1995 годах он совершил четыре полёта в космос – там он провёл в общей сложности 490 суток.
За свою карьеру он совершил шесть выходов в открытый космос, проведя там около 20 часов. В один из выходов, который Викторенко провёл совместно с космонавтом Александром Серебровым, было впервые испытано средство перемещения космонавта (СПК), которое также известно, как «космический мотоцикл».
Заслуги в Александра Степановича высоко оценены нашим государством, он награждён
- орденом Ленина
- орденом Октябрьской революции
- орденом Дружбы народов
- орденом «Зазаслуги перед отечеством» III степени
- многими государственными и ведомственными медалями, а также
- наградами зарубежных государств:
- Офицер ордена почетного легиона (Франция)
- Герой Сирийской Арабской Республики.
30 мая 1997года приказом МО РФ уволен в запас по достижению предельного возраста. Будучи на пенсии Александр Степанович активно участвовал в патриотическом воспитании молодежи. В течении ряда лет (2012 – 2017) был членом комитета МОРО ОООВ ВС РФ. Активно участвовал в проводимых мероприятиях, таких как
- посещение в составе делегации Мемориального комплекса Брестская крепость в 2016 году
- тематические выступления
- уроки мужества в учебных заведениях Подмосковья
- и другие различные мероприятия проводимые с молодежью.
Светлая память о Александре Степановиче Викторенко навсегда сохранится в наших сердцах.
Похороны состоялись 12 августа 2023 года на военном мемориальном кладбище (г. Мытищи).