В ряды Советской Армии Гладкова призвали по окончании факультета "Лесное хозяйство" Саратовского института сельского хозяйства. Служба началась с учебной части, расположенной в предгорьях Таджикистана. Это была многопрофильная часть, где обучали на такие военно-учётные специальности, необходимые в системе ПВО, как ракетчики, зенитчики, радио-техники и другие. В течение полугода обучался Александр Сергеевич на специалиста пункта наведения. Вот как он вспоминает об армейских буднях: "Мне довелось служить с 1978 по 1980 годы – период ввода ограниченного контингента войск в Афганистан, поэтому отлично запомнил всё происходившее. Готовили нас по-серьёзному, потому что ответственность лежала очень большая. Посудите сами: без нашей координации с земли, самолёты в воздухе были "слепыми" и "глухими". После учёбы многих ребят распределили по среднеазиатским республикам, мне же довелось проходить службу на границе с Китаем, на так называемой первой линии ПВО. Это означало, что мне нужно было дать первую "засечку" при нарушении государственной границы.

Запомнилось, конечно, многое. Как сейчас помню первое дежурство, как заступали на охрану границы, как расписывались в специальном журнале, как стояли, вытянувшись, под звуки государственного гимна. Хорошо запомнился небольшой, всего сорок человек, но очень дружный коллектив. В моём расчёте были военнослужащие десяти национальностей. Были ребята из Мордовии, Урала, Дагестана, Молдавии и Украины. И все мы дружили, никогда у нас не было разногласий на национальной почве. Сейчас обидно за всё, что происходит, – разрушили связи, и всё нарушилось. И нет уже ни моей "точки", ни первой линии…".

После армии, где в самом конце службы прошёл очередное обучение и получил звание "лейтенант запаса", Александр Гладков работал в Турковском районе лесничим. Потом переехал в Петровск, где занимался и строительством, и жилищно-коммунальным хозяйством. В течение шести лет трудился на поприще охраны нашей флоры и фауны: был и охотоведом и инспектором. Ему достался неспокойный период реорганизации природоохранного ведомства, а на попечении было три района. Сейчас занимается тем, чем начинал заниматься на заре трудовой деятельности – как специалист районной администрации ведёт лесное и лесопарковое хозяйство, занимается озеленением.

На вопрос: "Надо ли идти в армию, и что пожелает будущим воинам?", Александр Сергеевич ответил предельно просто, но с глубоким смыслом: "Служить надо постоянно: своему народу, своему Отечеству. К тому же мужчина, не служивший в армии, на мой взгляд, слаб не только физически, но и морально. Главное, чтобы была идея, ради которой он будет это делать!".