Дважды занесён в областную Книгу Памяти А. А. Харитонов из Базарного Карабулака. В одном из томов "Они сражались за Родину" он значится как ветеран Великой Отечественной войны. Первый бой в 1941 г. принял под Смоленском. Медалью "За отвагу" отмечено участие Александра Алексеевича в обороне этого города-героя и Смоленском сражении, которое существенно задержало наступление немцев на Москву. Здесь же он получил ранение, наложившее отпечаток на всю дальнейшую жизнь.

Осенью 1942 г. в родной посёлок А. А. Харитонов возвратился инвалидом. Стремление внести свой вклад в разгром врага не позволило ему сидеть дома, когда за линией фронта все тяготы ложились на плечи женщин, стариков и детей. Он поступил слесарем-наладчиком на эвакуированный в Карабулак военный завод, где с полной отдачей трудился вплоть до его перебазировки в сентябре 1944 г. в Саранск. Поэтому фамилия Харитонова есть и в другом томе региональной Книги Памяти "Они ковали Победу в тылу". В его копилке знаков отличия также орден Отечественной войны первой степени, медали "За победу над Германией в Великой Отечественной войне 1941 – 1945 гг.", Жукова и множество юбилейных. Ещё одной наградой судьбы стал почтенный возраст – 98 лет.