Там Александр Ширшов учился рыть окопы, выставлять заграждения, не дожидаясь призыва в Красную армию он поступил в Могилёвское пехотное училище. Оттуда уже в звании старшего сержанта в составе 212-й стрелковой дивизии герой отправился под Сталинград.

За время войны Александр Максимович получил четыре ранения, в мае 1945 года стал участником первого парада Победы. Вернувшись в Орёл, работал в областном ремонтно-строительном тресте, восстанавливал народное хозяйство.