Александр Леонов - представитель большой плеяды "доморощенных" хабаровских игроков 1960-61г.р., с появлением которых связан взлет армейской команды в 80-е годы прошлого столетия. Если прежде коренные хабаровчане являлись в СКА "штучным товаром" (В. Башан, В. Ковалев, Ю. Тишин), как, правило, оставаясь в тени "рекрутированных" из других регионов игроков, то с приходом названных выпускников (С. Бурдюхов, Н. Паздников, В. Саломатов, С. Тисленко, Ю. Горностаев и др.), команда начала приобретать ярко выраженный "хабаровский вид".

А. Леонов дебютировал в команде в сезоне 1982/83гг., отыграв за нее беспрерывно 16 сезонов (370 матчей в чемпионатах страны), и выиграв в ее составе серебро и бронзу чемпионатов страны, а так же Кубок СССР. Помимо это, А. Леонов призывался под знамена сборной СССР, в составе которой стал победителем международного турнира на призы газеты "Советская Россия". В 90-е годы являлся капитаном команды. После окончания игровой карьеры в 1998 году, вошел в тренерский штаб. В 2000-2001гг. возглавлял команду в качестве главного тренера. В дальнейшем работал в структуре клуба на разных должностях до 2009 года. В настоящее время возглавляет городской спорткомитет при администрации г. Хабаровска.