"День Армии" появился в календаре официальных праздников Армении в 2001 году. 6 января 2001 года второй президент Армении Роберт Кочарян подписал закон "О праздниках и памятных днях Республики Армения".
В 2002 году Национальное собрание Армении приняло дополнения к закону "О праздниках и памятных датах", согласно которому День национальной армии стал нерабочим.