На трудовой путь вступил в 16 лет после окончания 9 класса средней школы в качестве зав. учетом Краснопартизанского райкома ВЛКСМ. В мае 1941 г. в возрасте 18 лет был избран секретарем Краснопартизанского райкома  ВЛКСМ. В этой должности встретил начало Великой Отечественной войны, работая до 1 апреля 1942г., а затем добровольно ушел на фронт. В 1942 т. в жизни Алексея Семеновича произошло знаменательное событие – его приняли в ряды Коммунистической партии. В суровые годы войны он служил в воздушно-десантных войсках Вооруженных Сил СССР: вначале в 7-м запасном воздушно-десантном полку и учебном воздушно-десантном полку, затем в 17-й гвардейской воздушно-десантной бригаде. Был солдатом, помощником командира взвода, секретарем комсомольского бюро батальона, парторгом роты.

«Наиболее памятными для меня,- вспоминал Алексей Семенович, – были боевые операции нашей части в разгроме танковой группы немцев юго-западнее Будапешта в марте 1945 г.». За участие в данной операции Алексей Семенович был награжден орденом Отечественной войны 2 степени и медалью «За взятие Вены». Впоследствии он был награжден еще 6 медалями.

В 1949 г. А.С. Михайленко окончил Саратовскую двухгодичную партийную школу. В 1957 г. – Саратовский государственный университет им. Н.Г.Чернышевского, а в 1960 г. – аспирантуру Саратовского экономического института. В марте 1965 г. защитил диссертацию на соискание ученой степени кандидата экономических наук. Алексей Семенович работал секретарем Салтыковского райкома ВЛКСМ, зав. парткабинетом, отделом и  секретарем Приволжского райкома КПСС, лектором Саратовского обкома КПСС.

С 1973 г. являлся зав. кафедрой политэкономии СВПШ. Избирался   секретарем парткома школы.