3 сентября 2004 года полковник Кумов участвовал в операции по освобождению заложников в Беслане в составе спецподразделения «Альфа». В ходе операции подразделения Центра специального назначения ФСБ РФ понесли большие и невиданные ранее потери в связи с необходимостью прикрывать эвакуацию заложников из здания школы. Андрей Николаевич, спасая детей, также получил тяжёлое ранение.