Вначале октября 1943 года призвали в армию, ему было 16 лет. С 21.11.1943 курсант 3-ей окружной школы снайперов. Далее службу проходил в 3-ем Украинском фронте, 127-й стрелковой дивизии, 310-го горно-стрелкового полка, на должности  командира роты, в звании гвардии младший лейтенант.  Участвовал в освобождении Севастополя  и штурма  «Сапун гора», где попал под пулемётную очередь, получил тяжёлое ранение. 27 января 1944 года доставлен госпиталь города Ессентуки, там Рыбаков А.Н. находился в коме более 2-х месяцев, врачи хотели даже похоронить, но неожиданно находясь в коме запел марийскую песню, после этого пошёл на поправку, в марте 1944 перевели эвакогоспиталь №2048 города Кисловодска, там он проходил дальнейшее лечение до января 1945 года и после был комиссован по состоянию здоровья.