Александр Степанович в ноябре 1943 г. был  призван Уфалейским РВК Челябинской области на воинскую службу. 23 января 1944 года Александр Степанович принял присягу. Его призвали в 24-й запасной стрелковый   полк, снайпером. В запасных полках производилось обучение, формирование маршевых подразделений и направление на фронт в действующие части по специальности. Свой боевой путь Александр Степанович начал в августе 1944 года в шестой роте 10-ой воздушно-десантной бригады 301 гвардейского стрелкового полка в составе 2 Украинского фронта,   в Карелии. Александр Степанович принимал непосредственное участие в боях за освобождение г. Варпалота (Венгрия), Перхтольдсдорфг, Мурштеттен, Трайскирхен (Австрия), участвовал в освобождении Будапешта, принимал участие в боях на правом берегу Дуная в районе с. Рацкерестур. Во время боев за освобождение Вены он один ворвался в дом, где находились немецкие солдаты, и ликвидировал их. За что в 1945-м году был награжден Медалью «За отвагу» .В апреле 1945 года Александр Степанович Худышкин был ранен, получил пулевое ранение в живот.  Уже после окончания боя, он из последних сил выполз на дорогу, по которой в тот момент двигался санитарный обоз. Один из бойцов увидел в кустах раненного паренька, истекающего кровью. Его взяли в обоз и отвезли в госпиталь. Осколок фашистского снаряда остался с ним до конца его дней. Великую Победу он встретил в госпитале. Всего Александр Степанович принял участие  в 19 боях.