О том, что началась война, 17-летний Александр узнал из сообщения по радио. В 1942 году на территории Полесья образовываются первые партизанские отряды. Один из них – партизанский отряд им. Ворошилова – действовал на территории Речицкого района. Партизанам, которые жили в лесах, нужны были связные, чтобы получать данные о нахождении и передвижении фашистов. Александр не задумываясь начал помогать партизанам. А в феврале 1943 года Сиводедов сам ушел в партизаны. Вскоре партизанский отряд им. Ворошилова был раздел на три отряда. Александр Афанасьевич воевал в составе партизанского отряда им. Фрунзе. После освобождения района партизанские отряды влились в состав действующей армии. Сиводедов воевал в составе I Украинского фронта, был штабным работником. Он доставлял почту и секретные документы. Закончилась война для Александра Афанасьевича 2 августа 1944 года на реке Висла в Польше. На переправе через реку он получил ранение и был комиссован.