Орден Отечественной войны I степени, Орден Отечественной войны I степени, медаль «За отвагу», медаль «За боевые заслуги»

В 1939 году был призван на Черноморский флот, а затем был переведен в общевойсковое училище. После окончания училища гвардии лейтенант Байтенков участвовал в боях под Ригой и Лиепаей. Был тяжело ранен в ногу. На лечении находился в Риге и Ленинграде, но в последствии направили в госпиталь № 3892,который располагался в г.Сарапуле.Признан был инвалидом и негодным к службе в армии. В Сарапуле Александр Григорьевич работал на нескольких предприятиях, а на заслуженный отдых учел в лесокомбината.