Александр Степанович Викторенко впервые увидел Калининградскую область в 1969 году после окончания Оренбургского авиационного училища, когда началась его служба в ВВС Балтийского флота. Пробыв в нашем крае 9 лет, космонавт впоследствии вспоминал с теплотой об этом времени: «земля эта мне сразу понравилась: Калининград, область — очень родные для меня…».
Но тогда, в 70-х, хотелось расти, идти дальше, осваивать новые машины. Вот и обратился однажды с просьбой разрешить перейти на Ту-22Р. Командование дало «добро». И он был переведен в Чкаловск, где базировались дальние сверхзвуковые разведчики. <…>. Как говорят все, кто знал их в ту пору, жили Викторенко дружно, хлебосольно. Глава семейства, заядлый автомобилист, в свободные часы любил гонять на своем красном 412-м «Москвиче».
В. Ржевский. Наш четвертый номер // Калининградская правда. 29 марта 2017
А. С. Викторенко на дне города (из газеты «Маяк»), 24 октября 1989
В мае 1978 года Александр Степанович был зачислен в отряд космонавтов ЦПК им. Ю. А. Гагарина, в 1982 году получил квалификацию «космонавт-испытатель». Первый полет в космос он совершил в 1987 году на орбитальную станцию «Мир» в составе советско-сирийского экипажа. Начиная со второго полета пребывания А. С. Викторенко на орбите стали длительными. Во второй, третий и четвертый раз он находился на станции «Мир» в среднем по пять месяцев, в общей сложности провел на орбите 489 суток, в том числе 19 часов — в открытом космосе.